素数c语言程序C语言编一个程序,求100以内的全部素数

用C语言求100以内素数程序怎样写？？？？？，

#include <stdio.h> void main() { int s=1; for(int i=1;i<=100;i++) { s=1; for(int j=2;j<i;j++) { if(i%j==0) { s=0; } } if(s!=0) { printf("%d ",i); } } printf(" "); }

求一个最快的C语言算素数程序

我来说一种想法，把已经算出的、和没有算过的数据用一种结构体保存起来。

如果已经判断出来了、不是素数的除数，再次判断时，就不必要再次与目标数据做除法了。

这个结构如下： #define N 10000001 int main() { unsigned char Result[N]; ////判断结果矩阵，为1的位置是素数， //// 为0 的位置是合数 unsigned long a,b; for(a=2;a<=n;a++) { Result[a]=1; /// 先初始值置为：是素数 if(a==2 || a==3 || a==5) { Result[a]=1; continue; } else if(a==4) { Result[a]=0; continue; } ////这些特殊值不符合下面的判断条件b<a/2 for(b=2;b<a/2;b++) { if(Result[b]==0) /// 不是素数 continue; if(a%b==0) /// 不是素数的 { Result[N]= 0; b=a/2; ///应该跳出内层循环了 } } ////内层循环部分 } ** 这里面没有使用开方运算，应该说是避免了小数复杂的运算，更快了。

内层的跳出使用了给内层变量b赋予特殊值的方法，主要是考虑到程序的易读性，实际上用goto效率会更高，但是程序不易读懂了。

这个答案应该是效率最高的了！！

C语言如何做素数

以下是素数的判断： # include <stdio.h> # include <math.h> main() { int i, k, t = 0; float j; printf("输入大于1的自然数: "); scanf("%d", &i); if (i == 2) printf("这是一个素数！ "); else if (i > 2) { j = sqrt(i); for (k = 2; k <= j; k++) { if ((i%k==0)) t = 1; } if (t == 1) printf("这不是一个素数! "); else printf("这是一个素数！ "); } else printf("输入错误！ "); for(;;){}; } 满意请采纳！

C语言编一个程序,求100以内的全部素数

一百以内的素数除能被1和它本身整除外不能被任何数整除的数就是素数: void main() { int i,j,k; for(i=1;i<=100;i++) { for(j=2;j<i;j++) if(i%j!=0) printf("%d",i); } }