思路:质数的特性是只能被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; }