用筛选法求100以内的素数问题
2014-04-11 10:16
567 查看
#include<stdio.h> #include<math.h> int main() { int i,j,n,a[101]; for(i=1;i<=100;i++)/*a[0]不用,只用a[1]到a[100]*/ a[i]=i; a[1]=0;/*先挖掉a[1]*/ for(i=2;i<sqrt(100);i++) if(a[i]!=0) for(j=i+1;j<=100;j++) if(a[j]!=0) if(a[j]%a[i]==0) a[j]=0;/*把非素数挖掉*/ for(i=2,n=0;i<=100;i++) { if(a[i]!=0) { printf("%5d",a[i]); n++; } if(n==10) { printf("\n"); n=0; } } return 0; }
相关文章推荐
- 筛选法查找100以内的素数
- 素数问题(输出100以内所有素数)
- 数学问题(六)之 求100以内最大的素数
- 用筛选法求100以内的素数(数组)
- 筛选法输出100以内的所有素数
- 用筛选法求100以内的素数
- 筛选法选100以内的素数!
- 用筛选法求100以内的素数
- 用筛选法求100以内的素数(数组)
- 用筛选法求出100以内的素数
- 100以内素数判定(筛选法)
- 求出100以内的所有素数--筛选法和根号法
- JavaScript使用filter方法实现100以内素数的快速筛选
- 筛选法求100以内的素数
- Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)
- 用筛选法求100以内的素数
- 用筛选法求出100以内的全部素数,并按每行五个数显示。(C#)
- 一个根据筛选法求出100以内的所有素数的小程序
- 筛选法求100以内的素数
- 筛选法求100以内的素数