C++判断素数
1.对于判断⼀个数n是否为素数，最朴素的⽅法是按素数的定义，试除以从2开始到m-1的整数，如果⽆⼀例外地不能整除，则该数⼀定是素数。
#include
using namespace std;
int main(){
int n;
c++判断素数cin >> n;
for(int i=2; i<n; i++){
if(n%i == 0){
cout << n << " isn’t a prime" << endl;
return 1;
}
}
cout << n << " is a prime" << endl;
return 0;
}
2.想⼀想，若2都不能除尽，还要试4, 6, 8, …吗？若3都不能除尽，还要试9, 15, 21, …吗？等等。⼀个数，如果有因⼦的话，那么在它的平⽅根数以内就应该有，否则就没有因⼦。所以必定有⼀个因⼦不⼤于m的平⽅根。故判断m是否为素数，只要试除到m的平⽅根就可以了，不必⼀直到m-1。
#include
#include
using namespace std;

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。