【考研每日一題42】素數判定（C++）

原題地址：牛客網

題目描述

給定一個數n，要求判斷其是否爲素數（0,1，負數都是非素數）。

輸入描述:

測試數據有多組，每組輸入一個數n。

輸出描述:

對於每組輸入,若是素數則輸出yes，否則輸入no。

示例1

輸入

13

輸出

yes

代碼：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n<=1)cout<<"no"<<endl;
        else{
            int k=0;
            for(int i=2;i<=sqrt(n);i++)
            {
                if(n%i==0){k=1;break;}
            }
            if(k==0)cout<<"yes"<<endl;
            else cout<<"no"<<endl;
        }
    }
    return 0;
}

2020.4.30