精华内容
下载资源
问答
  • c语言输出1000以内素数
    千次阅读
    2020-02-27 15:54:51

    Today,让我来带大家学习怎样用C语言求1000以内的素数并输出

     在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了,上代码:

    #include <stdio.h>
    
    int main()
    {
    	int a = 1,sum[1000],t = true,row=0;
    	sum[0] = 2;
    	for(int i=3;i<=1000;i++){
    		int j = 2;
    		while(t==true&&j<i){
    			if(i%j == 0){
    				t = false;
    			}
    			j++;
    		}
    		if(t == true){
    			sum[a++] = i;
    		}
    		t = true;
    	} 
    	for(int m=0;m<a;m++){
    		printf("%d ",sum[m]);
    		row++;
    		if(row == 10){
    			printf("\n");
    			row = 0;
    		}
    	}
        return 0;
    }

    输出的结果是这样:

    2 3 5 7 11 13 17 19 23 29
    31 37 41 43 47 53 59 61 67 71
    73 79 83 89 97 101 103 107 109 113
    127 131 137 139 149 151 157 163 167 173
    179 181 191 193 197 199 211 223 227 229
    233 239 241 251 257 263 269 271 277 281
    283 293 307 311 313 317 331 337 347 349
    353 359 367 373 379 383 389 397 401 409
    419 421 431 433 439 443 449 457 461 463
    467 479 487 491 499 503 509 521 523 541
    547 557 563 569 571 577 587 593 599 601
    607 613 617 619 631 641 643 647 653 659
    661 673 677 683 691 701 709 719 727 733
    739 743 751 757 761 769 773 787 797 809
    811 821 823 827 829 839 853 857 859 863
    877 881 883 887 907 911 919 929 937 941
    947 953 967 971 977 983 991 997
    --------------------------------

    以上便是C语言中求素数的一种方法

    Finally,各位觉得有所帮助的看官,麻烦点个赞m.m——我是小C

    更多相关内容
  • c语言素数(c语言输出100以内素数)

    千次阅读 2021-05-20 03:35:55
    楼上的还可以具体一些,其实非常简单,如果一个数是素数,只要判断他是否能被2到这个数的开方之间的数整除就行了。int flag=0; if(m==2){ //先判断是不是2 flag=1; } else.#include int main(){ int a=0; int num=0;...

    楼上的还可以具体一些,其实非常简单,如果一个数是素数,只要判断他是否能被2到这个数的开方之间的数整除就行了。int flag=0; if(m==2){ //先判断是不是2 flag=1; } else.

    #include int main(){ int a=0; int num=0; int i; printf("输入一个整数:"). i++){ if(num%i==0){ a++; } } if(a==0){ printf("%d是素数。\n", num); }else{ printf("%.

    #include void main() { int a,b,c,d,sum; scanf("%d",&a); sum=0; for(d=3;d { b=。

    #include#include int main() { int a, b, c, d, sum; scanf("%d", &a); sum = 0; for(d = 3; d { for(c = 2; c if(d% c == 0) break; if(c>sqrt(d)) sum = sum + d; //累加素数 } printf("%d.

    #include void main() { int x=100,i,a,d=999; for(x;x

    /*求素数的三种方法 一:for(i=2;i<=(n-1);i++) if(n%i==0)i在2到n-1之间任取一个数,如果n能被整除则不是素数,否则就是素数 二:for(i=2;i

    c语言中的素数和数学中的素数是一样的,即:除了1和它本身之外,不能被任何数整除的数(1不是素数)。也就是说素数是这样的整数,它除了能表示为它自己和1的乘积.

    所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数,只需把m被2~m-1.

    #include int main(){ int T,m; double a; scanf("%d",&m); for(T=1;T

    根据初等数论,一个整数不能整除他的平方数之内的整数就是素数..#include#include main(){ intn,j,sum=0; for(n=3;n<=300000;n+=2){ for(j=2;j<=sqrt(n)-1;.

    printf("100以内的素数有: "); printf("2\n"); for(i=3;i { flag=1; k=sqrt(i); for。

    flag 在这个程序中是非素数标记 通过验证每个100以内的数字能不能被除1和他本身之外的数整除,如果不能,标为1,就表示这个数是素数,如果找到一个能被1和它本身.

    这是我的程序: #include void main() { int i,n; scanf("%d",&i); for(n=2;n

    .for只循环了一次,if else 里的两个 break 跳出 for循环.故楼主的程序但凡2能整除. 否则输出prime.所以出现"输入9、15、51等数时运行出现“prime”(素数)"

    #include#include void main() { int n; int pri(int x); for(n=1;n<=100;n++) { if(pri(n)==0) printf("%d是素数。\n",n); // else printf("%d不是素数。\n",n); } } .

    尽量能用文字告诉我算法 谢谢比如一道题 求大于m且紧靠m的k个素数

    求素数的方法很多,其中最简单的一种就是除以它之前的所有数(从2开始),如果都不能整除,它就是一个素数。这个是根据素数的定义求解的,只能被1和它本身整除。.

    #include void main() { int i,k=2; for(i=1;i<=100;i++) { if(i%2!=0 ) { printf("%d是素数",i); } k++; } } 这样就能求到1-100以内的素数了,呵呵

    思路如下:1、求2-n之间的所有素数2、创建一个数组a[n+2],其下表为2.n+13、数组的功能是记录那些数十素数,其下标表示素数,元素初始化时全为1,表示全部数假.

    素数:除去1和其本身,不能被其他数整除的数,即为素数。例如判断9是否是素数,只需考虑2到8能不能整除9即可。判断数m是否素数的主要程序代码:int k=1;//k用来记.

    输入一个数判断是否为素数,要求用指针和函数“函数用来判断”;是返回.

    这是我的程序 看看吧#include "stdafx.h"#include #include int main(int argc, char* argv[]) { int m; int i; int k; int a[50]; int j=0; printf("素数是:\n"); for(m=0;m { k=sqrt(.

    素数是我们小学的时候学的数学。所为素数,只有被1和他本身的数整除。

    怎么用简单的C语言 输出100以内的素数,并且每5个数字为一行

    1. 判断一个数是不是素数,要求这个数不能被比他小的任何数整除,而不是你程序所表达的:if(a%b!=0)就可以,记住:是任何比它小的数都不能整除它2. 你这个程序的.

    #include #include void main() { int m,i,k; scanf("%d",&m); k=sqrt(m); for(i=2;。

    #include#include#include void main() { int m,i,k; scanf("%d",&m); k=sqrt(m); //一个数不是素数,那么开平方也一定不是素数。 //将一个数开平方再取整,可以减少比较.

    求列表!!!求100以内的素数!

    下面是一个C语言求素数的方法,如果象知道所有的素数,就一步一步运行下去,可以告诉你的就是,数学上的素数是一个无穷数列。 #include void main(){ int n=.

    # include int main () { int a,i; scanf ("%d",&a); for (i=2;i

    int main () { int a,i; scanf ("%d",&a); for (i=2;i<=(a-1);i++) { if (a%i==0){ //一,多条语句,加{},二,先输出,后break printf ("不是素数\n"); break; } else printf ("是.

    展开全文
  • 这样写为什么输出不了正确结果啊
  • 1000以内的所有回文素数。 只能使用顺序结构,选择结构,循环结构和数组,函数在本题不允许 我目前只写出了判断回文数的代码,如下: #include #include int main() { int m,a[100],b[100],i=0,j=0,n=0,c,k,l,sum;...
  • C语言 输出100以内素数,

    千次阅读 2021-05-22 00:48:27
    以下是引用学c在2007-11-7 17:45:56的发言:#include int main(void){int i,...1肯定是素数for(i=1;i<=100;i+=2){for(j=2;jif(i%j==0) break;if(i==j)printf("%d\n",i);}return 0;}时间复杂度高了---------------...

    以下是引用学c在2007-11-7 17:45:56的发言:

    #include

    int main(void)

    {

    int i,j,k;

    printf("%d\n",1);1肯定是素数

    for(i=1;i<=100;i+=2)

    {

    for(j=2;j

    if(i%j==0) break;

    if(i==j)

    printf("%d\n",i);

    }

    return 0;

    }

    时间复杂度高了

    ----------------解决方案--------------------------------------------------------

    以下是引用学c在2007-11-7 17:45:56的发言:

    #include

    int main(void)

    {

    int i,j,k;

    printf("%d\n",1);1肯定是素数

    for(i=1;i<=100;i+=2)

    {

    for(j=2;j

    if(i%j==0) break;

    if(i==j)

    printf("%d\n",i);

    }

    return 0;

    }

    1 不是素数

    ----------------解决方案--------------------------------------------------------

    /* 判断素数的函数 */

    long sushu(long n)

    {

    long i;

    for(i = 2; i <= n / 2; i++)

    {

    if(n % i == 0)

    return 0;

    }

    if(n > 1)

    return n;

    return 0;

    }

    ----------------解决方案--------------------------------------------------------

    有点不明白,i+=2的意义是什么呢,能注释一下吗

    for(j=2;j

    if(i%j==0) break;

    if(i==j)

    这两句的意思是什么呢,用在这边求什么呢

    为什么1这个素数不能跟,1以上的素数,一起输出吗,

    要分开输出呢

    ----------------解决方案--------------------------------------------------------

    1不是素数.

    还有偶数一定不是素数(除2外)

    素数要检测的只要对已求得的素数做判断就行.

    ----------------解决方案--------------------------------------------------------

    i+=2相当于i=i+2;

    for(j=2;j

    if(i%j==0) break;/*是排除能被小于i的自然数整除的数*/

    if(i==j) /*如果从2到小于i的数都不能整除i,即为素数*/

    就打印出来

    ----------------解决方案--------------------------------------------------------

    for(j=2;j

    if(i%j==0) break;

    if(i==j)

    这意思是i与j取模的值如果是0,就返回。如果i等于j就做下面的

    哈哈,我也是新手,楼主:我对吗?

    ----------------解决方案--------------------------------------------------------

    以下是引用cosdos在2007-11-7 18:53:41的发言:

    /* 判断素数的函数 */

    long sushu(long n)

    {

    long i;

    for(i = 2; i <= n / 2; i++)

    {

    if(n % i == 0)

    return 0;

    }

    if(n > 1)

    return n;

    return 0;

    }

    兄弟少了个循环吧

    ----------------解决方案--------------------------------------------------------

    int main()

    {

    int i,j;

    printf("100内的素数包括:\n");

    for(i=2;i<=100;i++)

    {

    for(j=2;j<=sqrt(i);j++)

    {

    if(i%j==0)

    break;

    }

    if(j>sqrt(i))

    {

    printf("%d,",i);

    }

    }

    printf("\n");

    return 0;

    }

    ----------------解决方案--------------------------------------------------------

    main()

    {

    int i,j;

    clrscr(); //清屏函数

    printf("1,2\n");

    for(i=2;i<100;i++)

    {

    for(j=2;j

    {

    if(i%j==0)

    goto loop; //goto语句

    }

    printf("%d\n",i); loop: ;    //这有一个空语句

    } getch(); //显示结果

    }

    这个可以输出素数哦.

    ----------------解决方案--------------------------------------------------------

    展开全文
  • 1000以内素数c语言

    千次阅读 2020-08-25 17:06:45
    基础练习,求1000以内素数。 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int a[1001],i,j; for(i=0;i<1001;i++)//给数组a赋值 { a[i]=i; } for(i=2;i&...

    基础练习,求1000以内的素数。

    #include <stdio.h>
    #include <stdlib.h>
    
    int main(int argc, char *argv[]) 
    {
    	int a[1001],i,j;
    	for(i=0;i<1001;i++)//给数组a赋值
    	{
    		a[i]=i;
    	}
    	for(i=2;i<1001;i++)//因为0、1不是,从2开始遍历
    	{
    		for(j=2;j<=sqrt(i);j++)
    		{
    			if(a[i]%j==0)//判断是否是素数
    			{
    				a[i]=0;
    			}
    		}
    	}
    	for(i=2;i<1001;i++)
    	{
    		if(a[i]!=0)
    		printf("%d,",a[i]);
    	}
    	return 0;
    }
    

    运行结果

    展开全文
  • C语言 输出100以内质数

    千次阅读 2021-08-22 14:51:29
    //定义存质数的表,p是素数表的下标 //因为1~100内,有一半偶数,一半奇数,偶数除2以外都不是质数,所以数组大小可定义为Max/2 int isPrime(int i){ //判断是否是质数函数 //唯一分解定理:任何一个大于1的自然数N,...
  • 想问下为什么这样写不行啊
  • C语言,求1000以内质数

    千次阅读 2022-03-04 11:40:09
    //求1000以内质数 #include <stdio.h> #include <math.h> #define N 1001 int a[N]; int main(){ for(int i=0;i<N;i++) a[i]=0; a[0]=1,a[1]=1; for(int m=2;m<=sqrt(N);m++){ if(a[m]==1)...
  • C语言 输出1000以内的回文数

    万次阅读 多人点赞 2019-12-31 21:25:36
    题目要求:输出3位数以上,1000以内的回文数 思路:回文数其实就是与自已反序数相等的数,构造循环判断即可。 因为是3位数以上,1000以内,所以只需判断其第一位数与最后一位相同即可。 #include<stdio.h> int ...
  • C语言】找出1000以内所有的素数

    万次阅读 多人点赞 2019-11-26 21:29:00
    #include<stdio.h> int main() { int i, j, t; for (i = 2; i <= 1000; i++) { int t = 1; for (j = 2; j < i; j++) { if (i%j == 0) ...
  • C语言1000以内的所有质数

    千次阅读 2020-07-30 17:43:26
    #include<stdio.h> //质数是只能被1和它本身整除的数 int main(int argc, const char *argv[]) ...//1000指的是1000以内的数 { sum=0; for(j=2;j<=i/2;j++) { if(i%j==0) sum+=j;...
  • #include "stdio.h" void main(void) { int n=2, //被查询的数字 cnt=0, //当前查询数字能被整除的...= 1000) //范围2~1000 { for(i=2;i<n+1;i++) { if(n%i==0) cnt++; if(cnt>=2) break;...
  • c语言求素数(c语言输出100以内素数)

    千次阅读 2021-05-20 01:07:42
    i编程寻找1000以内最小的10个素数与最大的10个素数,并计算这20个素数的。 #include int isprime(int m) { int i, r = 1; if (m == 1) return (0); if (m ) return. printf("最小素数:"); while (j ) { if ...
  • C语言输出100以内素数

    千次阅读 2021-10-13 22:29:26
    我们知到,查找素数有很多种思路,以下是一个用接地气的算法,输出100以内素数 #include <stdio.h> int main() { int flag = 1;//标记:是素数 flag=1,不是素数 flag=0 // i:从 2 到 99 中找素数 for ...
  • C语言-输出100以内质数

    万次阅读 多人点赞 2020-09-18 14:52:00
    质数指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。 #include<stdio.h> int main() { int i,k; for(i=2;i<=100;i++) { int p=1; //用p来判断当前数是否是质数 ,p=1是...
  • 又叫做素数,最小的素数是2,也是唯一的偶质数 100以内质数共有25个,这些质数我们经常用到,可以用下面的.1不是素数,最小的质数是2。原因如下:素数又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不...
  • C语言输出100内素数

    万次阅读 多人点赞 2021-12-12 09:47:42
    (1)输出100内的素数(易理解) (2)使用sqrt平方根函数输出 1.概念理解 素数:又称质数质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 因数:指整数a除以整数b(b≠0) 的商正好是整数而...
  • C语言问题,素数怎么用简单的C语言 输出100以内素数,并且每5个数字为一行我给你写了个1000的~~~改一下就好啦~==-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-判断10000以内的...
  • 输出0~1000内的质数 C语言

    千次阅读 2021-08-19 10:32:33
    【注】:素数又称为质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数质数的约数只有两个,1和它本身。任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解...
  • C语言六种方法求素数质数) 最全 输出2-100以内的所有素数1000以内的所有素数
  • //输出100以内所有素数以及它们之和(用函数实现) #include<stdio.h> int prime(int n); int main() { int i, sum = 0; printf("100以内所有的素数为:"); for (i = 2; i <= 100; i++) if (prime(i))...
  • C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数并输出100以内的全部素数?参考代码:#include &ltstdio.h&gtint is_prime_number(int n){int iint result = 1if(n==1)return 0for(i=2i&...
  • 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 #include <stdio.h> #include <math.h> int main() { int i,j; label:for(i =2;i <=...
  • } // 判断是否质数 9999991 以内 bool isprimes(int x) { int flag = binary(pt, x, pt_size); if (flag == -1) return false; return true; } int main(int argc, char* argv[]) { pt_size = init_primes_table();...
  • 程序需求:编程写一个完整的程序,求出1000以内的所有素数,并将它们存入Prime数组中,素数的个数存入变量Pcounter中。编程思路:esi相当与C中的i,edi相当与C中的j,ecx相当于C中的Pcounter。开发环境Win10 + VS2017...
  • 请让计算机显示1000以内所有质数,一行10个数字,并计算所有质数的和。

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,085
精华内容 1,634
关键字:

c语言输出1000以内素数

友情链接: lianshiH-bridge.zip