解题思路: 如果能被别的数整除,则输出not prime,并结束;循环做完后,若没有输出not prime
,则它是素数,所以输出prime。
注意事项: 注意第一个return 0;
参考代码:
#include<iostream> using namespace std; int main() { int n; cin >> n; for (int i = 2;i * i <= n;i ++) { if (n % i == 0) { cout << "not prime"; return 0; } } cout << "prime"; return 0; }
0.0分
1 人评分