思路:质数的特性是只能被1和本身整除
假设需要判断的数是n,循环标记i
采用循环判断n%(从1到n-1的数)是否等于0
循环内部判断不是质数的条件:i!=1,n%i==0
#include <iostream>
using namespace std;
int main() {
// write your code here......
int n; //接收用户输入的数
int i=1;//循环变量
cin>>n;
for(;i<n;i++)
{
if(n%i==0 && n!=1 && i!=1)//
{
cout<<"不是质数"<<endl;
i=0;
break;
}
}
if(i==n)//
{
cout<<"是质数"<<endl;
}
return 0;
}

京公网安备 11010502036488号