一个素数的问题~

[raulchenbest]

用穷举法求出1到100的素数
我的算法如下
#include<iostream.h>
void main()
{
int i,j,k;
for(i=2;i<=100;i++)
{
k=i/2;
for(j=2;j<=k;j++)
{
if(i%j!=0)
cout<<i;
}
}
}
可是我输出的是3到100里的素数，怎么样才能输入2呢？

[ttlb]

for (int i = 2; i <= 100; ++i)
{
for (int j = 2; j < i; ++j)
{
if (i % j == 0)
break;
}
if (i == j)
cout << i << endl;
}

[raulchenbest]

那就我上面的那个算法，怎么修改啊？

[Darkay_Lee]

include<iostream.h>
void main()
{
int i,j,k;
cout << 2 << endl;
for(i=2;i<=100;i++)
{
k=i/2;
for(j=2;j<=k;j++)
{
if(i%j!=0)
cout<<i;
}
}
}

[ttlb]

试试这个
int i,j,k;
for(i=2;i<=100;i++)
{
// k=i/2;
for(j=2;j<=i;j++)
{
if(i%j==0)
continue
// cout<<i;
}
if (i == j)
cout << i;
}

[Wolf0403]

2 因为是唯一的偶素数，所以不能一起算的。

[playboyxp]

#include <stdio.h>
#include <math.h>
main()
{
int a[100],i,j=1,m;
float k;
for(i=0;i<=99;j++,i++)
a[i]=j;
for(i=0;i<=99;i++)
{
k=sqrt(a[i]);
for(m=2;m<=k;m++)
if (a[i]%m==0) break;
if (m>k) printf("%d is 质数\t",a[i]);
}
}