编程求100以内的所有素数
3 回答
已采纳
聊发少年狂
TA贡献9条经验 获得超9个赞
#include <stdio.h> int prime(int n) { int i; for(i=2;i<=n;i++){ if(n%i==0) break; } if(n==i){ printf("%d\t",i); //输出素数值 return 1; }else{ return 0; } } int main() { int n,sum=0; for(n=2;n<=100;n++){ if(prime(n)){ sum++; } } printf("\n%d\n",sum); //输出素数个数 return 0; }
望远
TA贡献1017条经验 获得超1032个赞
#include<stdio.h> #include<math.h> int isPrime(int n) { int i; if (n==1) return 0; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { return 0; } } return 1; } void main() { int i,count=0; printf("1-100的素数为:\n"); for(i=1;i<=100;i++) { if(isPrime(i)) { printf("%5d",i); count++; if(count%5==0) printf("\n"); } } printf("\n"); }
- 3 回答
- 0 关注
- 1307 浏览
添加回答
举报
0/150
提交
取消