for循环:判断一个大于1的整数是否为质数
摘自:ACwing
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
bool is_prime = true;
for(int i = 2 ; i <= n-1 ; i++)//n/2,首先确定枚举范围2到n-1,除了2以外的数是将整个循环,循环完,再输出质数。
{
if(n % i == 0)
{
is_prime= false;
break;
}
}
if(is_prime) cout<<"yes"<<endl;
else cout<<"no"<<endl;
return 0;
}

浙公网安备 33010602011771号