int main() //输出一到一百之间的质数
{
int i,j,sum;
sum = 0;
for ( i = 2; i < 101; i++) //1和0非质数,质数是只能被1和自身整除的数
{
for ( j = 2; j <= i/2; j++) //采一半来减少运算量,数无法被超过数本身的一半的数整除
{
if (i%j==0)
break; //不是质数跳出循环
}
if (j > i/2 )
{
cout << i << "\t"; sum++;
}
if (sum % 5 == 0) //五个质数一行
{
cout << "\n";
}
}
return 0;
}