C语言求素数代码？

以下是一个简单的C语言代码示例，用于求出10到100之间的所有素数 [?](https://cloud.tencent.com/developer/article/1751025) [?](https://blog.csdn.net/BJYX_L/article/details/132146944#comments_28044711) [?](https://blog.csdn.net/BJYX_L/article/details/132146944) [?](https://blog.csdn.net/weixin_73383175/article/details/128228041)。

“`c

#include<stdio.h>

int main()

{

int i, j, count = 0;

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

{

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

{

if(i % j == 0)

break;

}

if(j > sqrt(i))

{

count++;

printf(“%dt”, i);

if(count % 10 == 0)

printf(“n”);

}

}

printf(“共有%d个素数n”, count);

return 0;

}

“`

这段代码的主要思路是：

1. 使用外层for循环遍历10到100之间的所有整数。

2. 在内层for循环中，从2开始，到整数i的平方根结束。这是因为一个数的因子最多不会超过它的平方根，如果在这个范围内没有找到能整除的数，那么这个数就是素数 [?](https://blog.csdn.net/BJYX_L/article/details/132146944#comments_28044711) [?](https://blog.csdn.net/BJYX_L/article/details/132146944)。

3. 如果在内层循环中找到了一个能整除i的数，那么就跳出内层循环。

4. 如果在外层循环结束后，内层循环都没有跳出，那么说明i是素数，将其加入素数的计数中，并打印出来。

5. 每打印出10个素数，就换一行，以便于查看结果。

这段代码的优化之处在于，在内层循环中，只需要检查到整数i的平方根，而不是全部的数，这大大减少了计算量 [?](https://blog.csdn.net/BJYX_L/article/details/132146944#comments_28044711) [?](https://blog.csdn.net/BJYX_L/article/details/132146944)。

如何用c语言判断一个数是不是素数？

素数指的是大于 1 的自然数中，除了 1 和自身外，没有其他正因数的数。换句话说，素数只能被 1 和自身整除。在 C 语言中，可以通过一个循环来检查一个数是否是素数。以下是一个简单的 C 语言程序，用于判断一个数是否是素数：

#include <stdio.h>

// 判断一个数是否是素数的函数

int is_prime(int n) {

// 如果数字小于等于 1，则不是素数

if (n <= 1)

return 0;

// 从 2 开始循环到 n 的平方根加 1

for (int i = 2; i * i <= n; i++)

// 如果 n 可以被 i 整除，则不是素数

if (n % i == 0)

return 0;

// 如果循环结束都没有被整除，则是素数

return 1;

}

int main() {

int n;

printf(“请输入一个整数：”);

scanf(“%d”, &n);

// 调用 is_prime 函数判断是否是素数

if (is_prime(n) == 1)

printf(“%d 是素数。n”, n);

else

printf(“%d 不是素数。n”, n);

return 0;

}

这个程序首先定义了一个名为 is_prime 的函数，用于判断一个数是否是素数。函数的参数是一个整数 n。如果 n 小于等于 1，则返回 0，表示不是素数。然后，程序使用一个循环从 2 开始到 n 的平方根加 1。如果在循环中发现 n 可以被某个数 i 整除，则返回 0，表示不是素数。如果循环结束都没有找到可以整除 n 的数，则返回 1，表示是素数。

在 main 函数中，程序首先提示用户输入一个整数，然后调用 is_prime 函数判断这个数是否是素数。根据返回值，输出相应的结果。

你可以运行这个程序，并输入一个整数来测试它是否是素数。

C语言求输入数为素数，请问错在何处？

• #include stdio.hint s(int m);int main(){ int a; printf("please input a integern"); scanf("%d",&a); if (s(a)==0) { printf("no"); } else{ printf("Yes"); }}int s(int m) { if (m2)return 0;for (int i=2; im2; i++) { if (m%i==0)return 0; } return 1; }
• for (int i=2; i=m2; i++) 要用小于等于

C语言 求出 2 到 m 之间 ( 含 m，m=1000) 所有素数并放在数组 a 中。

• 求出 2 到 m 之间 ( 含 m，m=1000) 所有素数并放在数组 a 中。输入：正整数m输出：从小到大的所有素数，及个数（素数输出的时候用%4d来控制）我的程序是：#include stdio.h#include stdlib.hint main(){ int m,i,j,k=0,flag=1; scanf("%d",&m); int a[1000]; for(i=3; i=m; i++) { for(j=2; j*j=i; j++) { if(i%j==0) { flag=0; break; } } printf(" 2"); if(flag) { a[k]=i; printf("%4d",a[k]); k=k+1; } } printf("n%dn",k); return 0;}哪里错了？谢谢
• 每次循环都需要重置flag =0;

写了一个c语言程序（统计500以内最大10个素数并求和）哪里不对 初学求指教

• #includestdio.hvoid main(){ int m,n=0,i,x; for (i=500;i1;i–) { for (m=(i-1);m0;m–) { if(m=1) { printf("%dn",i); n=n+i; x++; break; } if(i%m==0) { break; } } if(x=10) { break; } } printf("%dn",n); }
• 你好，我为你解答：我学过C++，已经拿到了国家级三级证。这个可以这么写#include stdio.h#include math.hint prime(int n){ int i; for(i=2;i=sqrt(n);i++) if(n%i==0) break; if(isqrt(n)) return 1; else return 0;}main(){ int n,count=0,sum=0; for(n=500;count!=10;n–) if(prime(n)) { printf("%d ",n); sum+=n; count++; } printf("nThe sum is %d.n",sum);}懂了吗？不懂请追问。满意请采纳，谢谢。

c语言中的素数编程题：计算500-800区间内素数个数，并按从大到小的顺序进行加减间隔计算求和。

• #include stdio.hint main(){int cnt=0,sum=0,i,j,t=-1;for (i=800;i=500;i–){for (j=2;j=i2;j++){if (i%j==0) break;if(ji2){t=-t;sum=i*t+sum;cnt++;}}}printf("%d %d",cnt,sum);}不知道哪里错了。。问题补充： if(ji2)这里大错了 是if(ji2)
• break;改为continue;

c语言程序编写 采用筛选法求100以内的所有素数

• 写上分析和注释 紧急求助 谢谢各位大神
• #includestdio.h#includemath.hvoid main(){ int a[101],i,j,k; k=sqrt(100*1.0); for(i=1;i101;i++) 初始化 a[i]=i; a[1]=0; for(i=2;i=k;i++) 筛选步长 for(j=i;j=100;j+=i) a[j]=0; for(i=1;i=100;i++) if(a[i]) printf("%d ",a[i]);}

自然对数e 前200位数值中最靠前的 10个相连素数 的编程 最好是perl的 c语言也可以 求助各位大神了

• 自然对数 ·e是以知的 不需要再求了
• 什么意思？不太懂

关于用C语言求素数的问题

• 以下为一段利用素数筛法求[0,10亿]区间内素数个数的代码，我想利用其来求[a,max] (0amax)区间内的素数个数。希望高手能对此段代码稍作修改，以实现该功能（仍使用素数筛法）。非常感谢！（原作者：星海）#include stdio.h#include stdlib.h#include math.h#include stdbool.h#include time.h 只存奇数的bool型数组，素数筛法。unsigned int prime(unsigned int max){ unsigned int count = 1; * 返回count: 素数个数，已经包括2，所以count为1 * unsigned int limit = max 2 – 1; * max以内的素数用到的数组需要空间 max2-1 * unsigned int i, k; unsigned int multiprime; 申请内存, bool *sieve = (bool *) malloc(sizeof(bool) * (limit)); if (sieve == NULL) { fprintf(stderr, "ndynamic memory allocation failedn"); exit(EXIT_FAILURE); } for (i = 0; i limit; i++) sieve[i] = true; 2*i+3 为数组下标内容所代表的数值 k = (unsigned int)sqrt(max); for (i = 0; 2 * i + 3 k; i++) { if (sieve[i]) { int temp = 2 * i + 3; * temp代表数组下标所代表的真实数值 * * 索引i所代表数值的奇数倍索引，3倍时为3*temp * for (multiprime = temp * 3; multiprime max; multiprime += 2 * temp) sieve[(multiprime – 3) 2] = false; } } for (i = 0; i limit; i++) if (sieve[i]) count++; free(sieve); sieve = NULL; return count;} int main(void){ unsigned int count; unsigned int N = 100000000; clock_t start, end; start = clock(); count = prime(N); end = clock(); printf("[%u]以内素数个数%u 计算用时：%g 秒n", N, count, (double)(end – start) (double)CLOCKS_PER_SEC);}问题补充： 请不要用从a循环到max取模判断或开平方的算法，因为其效率太低，需求是计算10^10以上数量级的数据，需耗费巨大的时间。谢谢！
• #include "stdio.h"void main(){ int a,b; int i,n; int flag=1; printf("请输入上限:"); scanf("%d",&a); printf("请输入下限:"); scanf("%d",&b); printf("%d到%d之间的素数为:",a,b); for (i=a;i=b;i++) { flag=1; for (n=2;ni;n++) { if (i%n==0) { flag=0; } } if ((flag==1)&&(i!=1)) { printf("(%d)",i); } }}希望可以帮助到你

c语言孪生素数，无法实现，求大神

• #includestdio.h#includestdlib.h#includesysmman.h#includeunistd.hint pd(int a){ int i; for(i=2;ia;i++) { if(a%i==0)return 1; } return 0;}int main(){ int *a; a=mmap(0,sizeof(int)*3,PROT_READ|PROT_WRITE,MAP_ANONYMOUS|MAP_SHARED,0,0); a[0]=0; if(fork()) { int i; if(a[0]==0) { for(i=3;i100;i++) { if(pd(i)==0) { a[1]=i; a[0]=1; } } } } else { while(1) { if(a[0]==1) { if(a[2]-a[1]==2) { printf("%d,%dn",a[1],a[2]); a[2]=a[1]; a[0]=0; } else { a[2]=a[1]; a[0]=0; } } } } return 0;}
• 没有这两个库啊#includesysmman.h#includeunistd.h

判断一个数是否是素数,为什么只要除到根号那个数就够了 ，求C语言代码

• 哈哈,这简单!一个数n如果不乏叮催顾诎该挫双旦晶是素数那么一定存在若干因子（不少于2个），假设最小的因子是p，那么p*p

C语言求a,b之间的素数？

• 【问题描述】编写程序，输入两个整数a、b，确保a小于b，如果ab，则交换a、b的值。求这两个整数之间的所有素数，要求5个一行。 【输入形式】使用"%d%d"输入两个整数，提示信息为："Please input 2 integer:"【输出形式】用"%6d"输出每一个素数【输入/输出样例】Please input 2 integer:100 200 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
• 完成这个程序是比较简单的，按照题目的要求保证a小于b，然后做循环，穷举a到b之间的每一个数，事先编好一个判断是否素数的函数，如果这个函数返回一的话，就表示是一个素数，然后就把他输出。