Question

用c++判断一个数是否是素数？

Answer 1

方法如下：
首先先定义一个函数用于判断一个数是否是素数，接着主函数接受键盘输入，并调用该函数判断输入的数是否是素数。
1、补充：素数就是只能被1和自身整除的数。故判断n是否是素数，可以用n依次除以n-1，n-2……2，如果能整除则不是素数，否则是素数。
2、示例：
#include
#include
usingnamespacestd；
intisfun(intn){//判断参数n是否是素数
inti；
if(i<2)return0；
for(i=n-1；i>=2；i--){
if(n%i==0)return0；
}
return1；
}
intmain(){
intn；
cin>>n；
if(isfun(n))printf("%d是素数！\n"，n)；
elseprintf("%d不是素数！\n"，n)；
return0；
}