題目描述

編寫函式is_Primer實現其引數是否是素數的判斷，如果引數是素數則返回1，如果不是素數返回0。

在主函式輸入一個整數，呼叫函式is_Primer來進行判斷，根據判斷結果輸出是否是素數的訊息。

在以下程式的基礎上，新增is_Primer函式的定義，使程式能夠正確執行，提交時，只需要提交is_Primer函式的定義程式碼即可。

#include <iostream>
#include <cmath>
using namespace std;
int  is_Primer(int m);   //判斷素數函式的宣告
int main()
{
  int a;
  cin>>a;
  if(is_Primer(a)==1)
   cout<<a<<" is a primer";
  else
      cout<<a<<" is not a primer";
  return 0;
}
 

輸入

一個整數

輸出

對該整數是否是素數的判斷

樣例輸入

15

樣例輸出

15 is not a primer

提示

提交時，只需要提交is_Primer函式的定義程式碼即可

#include <iostream>
#include <cmath>
using namespace std;
int  is_Primer(int m);   //判斷素數函式的宣告
int main()
{
  int a;
  cin>>a;
  if(is_Primer(a)==1)
   cout<<a<<" is a primer";
  else
      cout<<a<<" is not a primer";
  return 0;
}
int is_Primer(int m){
	double k = sqrt(m);
	int i;
	for (i = 2; i <= k;i++){
		if (m%i == 0) break;
	}
	if (i <=k) 
		return 0;
	else 
		return 1; 
}