（百例编程）30.求素数

/*求素数表中1~1000之间的所有素数。素数就是仅能衩1和它自身整除的整数。判定一个整数
n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为
素数。思考题：请找出十个最小的连续自然数，它们个个都是合数(非素数)
*/
#include <iostream>

using namespace std;
//思考题
int main(void)
{
int s=0;
for (int i=1;i!=1001;++i)
{
for (int j=2;j<=i/2;++j)
{
if (i%j==0)
{
++s;
break;
}
if (j==i/2)
{
s=0;
//cout<<i<<endl;
}
}
if (s==10)
{
for (int n=0;n!=10;++n)
{
cout<<(i-n)<<endl;
}
cout<<endl;
break;
}
}
return 0;
}