题目描述:

1.解题思路
我们先看一下素数的概念:
一个大于1的自然数,且除了1和它本身外,不能被其他自然数整数整除的数叫素数。素数有时也叫质数。
明确了素数概念之后,我们如何写程序来判断任意一个自然数n(n > 1)是素数呢?
方法一:由素数的概念可知,我们可以用n去除2到n-1的所有数,如果2到n-1里面的数,只要有一个能被n整除,那n就不是素数,只有这里面的所有数都不能n整除,才能说明n是素数。
void judge(int n){
int j = 2;
while(j<n){
if(n % j == 0) break;
j++;
}
if(j == n) cout << n <<