列出任意正整数之内的所有素数

2018-01-21 11:42:08 513 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

1007 素数对猜想让我们定义dn为：dn = pn+1 -pn,其中pn是第i个素数，显然有d1=1，且对于n>1有dn是偶数,"素数对猜想“认为”存在无穷多对相邻且差为2的素数。“ 现给定任意正整数N（<10的5次方），请计算不超过N的满足猜想的素数对的个数。输入格式: 输入在一行给出正整数N。输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。输入样例: 20 结尾无空行输出样例: 4 结尾无空行问题分析：这个就是素数对猜想：找出相邻且差为2的素数对，这个是关键！然后就是从小于等于N的数. 阅读详情

#include <stdio.h>
#include <stdlib.h>

int main()
{
int n = 0;
int i = 0;
int x = 0;
int cnt = 0;
int *a;

scanf("%d", &n);
a = (int *)malloc(n*sizeof(int));
for (i=0; i<=n; i++){
a[i] = 1;
}

for(i=2; i<=n; i++){
if (a[i]==1){
for(x=2; x*i<=n; x++){
a[x*i] = 0;
}
printf("%d ", i);
cnt++;
if (cnt%10==0){
printf("\n");
}
}
}

free(a);

return 0;
}

代码可以跑起来，想知道有没有哪里还可以改进，谢谢各位！

...全文