knrt.net
当前位置:首页 >> 100以内的质数C语言程序 >>

100以内的质数C语言程序

#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> 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 void main() { int i,m; for(i=3;i { for(m=2;m { if(i%m==0) break;/*有被整除的数,提前退出,省时间也为后面做准备*/ } if(m==i) printf("%d ",i);/*循环正常退出,说明找到了质数*/ } } 不懂的话可以在这里继续问

#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; }

#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;}

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

//1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数.//2.程序源代码:#include "stdio.h"#include "math.h" main() { int m,i,k,h=0,leap=1; printf("\n"); for(m=1;m { k=sqrt(

#include<stdio.h>void main() { int t,i,j; for(i=3;i<=100;i++) { t=1; for(j=2;j<=(i/2);j++) if(i%j==0) t=0; if(t==1) printf("%d ",i); }}----------------------------------------------- 满意别忘了采纳哦.

网站首页 | 网站地图
All rights reserved Powered by www.knrt.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com