C / C ++プログラミング学習-22週目④素数の判断

トピックリンク

タイトル説明

数Nを読み取り、その数が素数であるかどうかを判別します。
素数：数Nには、1とそれ自体を除いて、他の約数はありません。このような数は素数と呼ばれます。
除数：整数aを整数b（b≠0）で除算して得られる商は、余りのない整数です。その場合、aはbの倍数と呼ばれ、bは除数と呼ばれます。

入力
入力番号N

出力
Nが素数の場合、「yes」を出力します。Nが素数でない場合、「no」を出力します。

サンプル入力

111

サンプル出力

no

アイデア

入力した数値が素数かどうかを判別します。

C ++コード：

#include<bits/stdc++.h>
using namespace std;
bool Is_Prime(int n)
{
    
      
	for(int i = 2; i * i <= n; i++)
		if(n % i == 0) return false;
	return n != 1;
}

int main()
{
    
    
	int n;
	while(cin >> n)
		if(Is_Prime(n)) cout << "yes" << endl;
		else cout << "no" << endl;
	return 0;
}