筛选素数
来源:互联网 发布:pixel gun world mac 编辑:程序博客网 时间:2024/06/16 10:15
#include<stdio.h>
#include<math.h>
#define N 100000
main()
{
int a[N]; //筛子数组
int i,num;
int minp,doub; //minp筛选种子,doub倍数
int n=0; //素数个数,用于输出格式控制
printf("input a num...");
scanf("%d",&num);
for(i=2;i<num;i++) //建立筛子
a[i]=1;
minp=2; //筛选种子初始化
while(minp<sqrt(num)) //完成整个筛选
{
doub=2*minp; //倍数初始化
while(doub<num) //完成一轮筛选
{
a[doub]=0; //筛去当前倍数
doub+=minp; //计算下一个倍数
}
do //计算下一轮筛选种子
{
minp++;
}
while(a[minp]==0);
}
printf("2--%d之间的素数如下:\n",num);
for(i=2;i<num;i++)
if(a[i]==1)
{
printf("%-5d",i);
n++;
if(n%5==0) //5个素数输出在一行
printf("\n");
}
printf("\n");
}
0 0
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 成为Java顶尖程序员 ,看这10本书就够了
- 文章标题
- 模拟生产者消费者问题
- ubuntu下git使用小技巧
- Webview使用onReceivedSslError方法,apk被Google play rejected
- 筛选素数
- 用python将jenkins构建的apk下载地载生成二维码提供下载
- 有关RXjava retryWhen
- sduacm16级寒假训练 贪心二分
- 验证码无刷新验证(AJAX技术)
- xtrabackup
- 加分二叉树_洛谷1040_dp
- 紫书 第8章 UVa1411 Ants 巨人与鬼
- iOS开发 如何获取前几个月月份数组