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;
}



posted @ 2021-07-22 22:17  焓青  阅读(318)  评论(0)    收藏  举报