你说在某个数下的素数,就是它前面的素数就是了啊,所以没有必要在去求了啊,只需要求出2到200之间的素数就可以拉.
我是用C++编写的.
#include<iostream.h>
#include<conio.h>
#include<math.h>
#include<iomanip.h>
int prime(int i)
{
int j;
for( j=2;j<=sqrt(i);j++)
if(i%j==0)
break;
if(sqrt(i)<j)
return 1;
else if(sqrt(i)>j)
return 0;
}
void main()
{
int i=2,j,l=0,num=0;
clrscr();
cout<<"----"<<"2--200之间的素数"<<"----"<<endl<<endl;
if(i%2==0)
i++;
for(i;i<=200;i+=2)
if(prime(i)==1)
{
if(l++%8==0)
cout<<endl;
cout<<setw(5)<<i;
num++;
}
cout<<endl<<endl;
cout<<"They are "<<num<<" primes";
getchar();
}