计算[1,1000]之间的质数，输出时要求每行10个数

计算[1,1000]之间的质数，输出时要求每行10个数

题目

计算[1,1000]之间的质数，输出时要求每行10个数

提示：一个数若可以进行因数分解，
那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)

#include <iostream>
#include <math.h>       //sqrt函数所需头文件
using namespace std;bool primejudgment(int prime){if(prime == 2){return 1;}for(int i=2;i<=(sqrt(prime)+1);i++){if(prime % i == 0){return 0;}}return 1;
}int main()
{int num=0;                    //num用作换行计数，每10个质数换行for(int x=2;x<1000;x++)      //注意1不是质数，故循环可以从2开始{if(primejudgment(x)){cout<<x;if((++num)%10 == 0)cout<<endl;elsecout<<" ";      //每行最后一个数的后面不跟空格}}cout<<endl;return 0;
}