5.3.4 素数 (20分)_bool isprime函数

编写函数isPrime，判断某个正整数（大于等于2）是否为素

数，函数返回bool类型参数。

函数接口定义：

bool isPrime(int mum);
1

其中 mum是用户传入的参数，值为非负整数。当num是素 数时函数返回true，不是素数时返回false。

裁判测试程序样例：

#include <iostream>
#include<cmath>
using namespace std;

bool isPrime(int num);

int main()
{
	int num;
	cin>>num;
	if(isPrime(num)==true)
		cout<<num<<" is prime!\n";
	else
		cout<<num<<" is not prime!\n";
	return 0;
}
/* 你的代码将被嵌在这里 */
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

输入样例1：

15

输出样例1：

15 is not prime!

输入样例2：

17

输出样例2：

17 is prime!

bool isPrime(int mum)
{
    int i,m;
    for(i=2;i<=mum;i++)
    {
        m=mum%i;
        if(m==0)break;
    }
    if(i<mum)
    return 0;
    else
    return 1;    
}
1
2
3
4
5
6
7
8
9
10
11
12
13