100以内的质数C语言程序

#include "stdio.h" void main() { for(int i=2;i<=100;i++)/*确定范围:2100*/ { for(int k=2;k<i;k++) { if(i%k==0)break;/*如果找到一个不是1或者它本身的因子,则停止该循环,此时k<i*/ } if(k==i)printf("%d\n",i);/*当k=i时表明i不存在除1和本身以外因子,因而它是素数,打出来*/ } }

楼主你好 用最简单的方式编写的:#include<stdio.h> int main() { int i,j; int count=0; for(i=2;i<100;i++) { for(j=2;j<=i/2;j++) if(i%j==0)//如果i能被j整除 就不是质数 退出循环 break; if(j>i/2) { count++; printf("%-3d",i); if(count%5==0)//当每一行有5个数时 换行 printf("\n"); } } return 0; } 希望能帮助你哈

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

#inlcude<stdio.h> int p(int x) { int i,b=1; for ( i=2;i<=x/2;i++ ) if ( x%i==0 ) { b=0; break; } return b; } void main() { int i; for ( i=2;i<=100;i++ ) if ( p(i) ) printf("%d ",i); printf("\n"); }

#include<stdio.h>#define length 100int main(){ bool isprime; printf("%d ", 2); for(int i=3;i<=length;i++){ isprime = true; for(int j=2;j<=i/2;j++){ if(i%j==0){ isprime = false; break; } } if(isprime){ printf("%d ", i); } } return 0;}

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

main(){ int i,n,m=0; for(i=1;i<100;i++) { for(n=2;n<i;n++) if(i%n==0) break; if(i==n) m+=i; }printf("%d\n",m);}

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

#includevoid main() { int i,j,b,k;for ( i=2,k=0;i 评论0 0 0

利用循环,让这个数从2除到开根号>for(i=2;i然后循环内判断是否能被整除,并用flag做个标记,初值flag=1>if(m%i==0)flag=0 循环完成,即判断结束,利用标记判断是否是质数,如果是,那么flag应该还是为1>if(flag)printf…… 以上就是判断部分,那么从1~100可以在以上基础上加上外循环for(m=1;m

相关文档

c语言输出100以内素数
编程100以内所有素数
100之内的质数c语言
1到100全部素数c语言
c语言求1到100之间的素数
c语言输出100到200素数
c语言输出范围内所有素数
c语言100以内素数
c语言列出1 100所有素数
输出素数的c语言程序
找100以内质数的方法
编程求100以内的素数
输出100以内的素数
用for循环求100以内的素数
c语言输出n以内素数
求1 100的素数编程
c语言1到100素数编程
判断素数的c语言程序
电脑版