Problem B: 函数---判断素数



Problem B: 函数---判断素数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 354   Solved: 148
[ Submit][ Status][ Web Board]

Description

编写函数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;
}

Input

一个整数

Output

对该整数是否是素数的判断

Sample Input

15

Sample Output

15 is not a 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)
{
    int s,i;
    s=sqrt(m);
    for(i=2;i<=s;i++)
 
        {if(m%i==0)
        return 0;}
        if(i>=s+1)
        return 1;
 
 
}