C++判断一个数是否为素数

C++判断一个数是否为素数

概念:指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

分析:

1.先从控制台输入一个数

2.利用for循环,从最小的素数2开始,条件小于输入数的开平方根

3.在循环中判断n余上2到sqrt(n),等于零不是素数,反之是素数

代码如下:

int n;cout << "请输入一个数" << endl;cin >> n;for (int i = 2; i <= sqrt(n); i++) {if (n % i == 0) {cout << n << " 不是素数" << endl;return 1;}}cout << n << "是素数" << endl;