当前位置: 代码迷 >> C语言 >> 求素数
  详细解决方案

求素数

热度:295   发布时间:2006-10-18 20:25:12.0
4*10^7 (G)
40000000G,我的硬盘才40G
----------------解决方案--------------------------------------------------------
#include <stdio.h>
#include <math.h>
#define N 999999999999999
int main()
{
int leap;
double i,k;
for(i=2;i<=N;i++)
{
leap=0;
for(k=2;k<=sqrt(i);k++)
if((i/k)-floor(i/k)==0)
{
leap=1;
break;
}
if(leap==0)
printf("%.0f ",i);
}
return 0;
}
----------------解决方案--------------------------------------------------------
#include<stdio.h>
int main()
{
int n,i,m;
for(n=2;n<=100;++n)
{
for(i=2;i<n;++i)
{
m=n%i;
if(m==0)
goto k;
}
printf("%d\n",n);
k: continue;
}
getchar();
return 0;
}
----------------解决方案--------------------------------------------------------
#include<stdio.h>
int main()
{
int n,i,m;
for(n=2;n<=100;++n)
{
for(i=2;i<n;++i)
{
m=n%i;
if(m==0)
goto k;
}
printf("%d\n",n);
k: continue;
}
getchar();
return 0;
}
----------------解决方案--------------------------------------------------------
我写过一个类似的,但是效率比较低,我存在vector数组里面的,如果你要的话吧你的邮箱发过来wangguodong0201@163.com
----------------解决方案--------------------------------------------------------
兄弟你能不能把你的代码贴出来让大家看看啊?
----------------解决方案--------------------------------------------------------
  相关解决方案