题解 | #判断一个数是不是质数#
判断一个数是不是质数
http://www.nowcoder.com/practice/b8bb5e7703da4a83ac7754c0f3d45a82
思路：质数的特性是只能被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;
}