1039

1039题目描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入

一个数

输出

如果是素数输出prime 如果不是输出not prime

样例输入

97

样例输出

prime

解析：题目简单，没啥说的，明天我更新一下素数筛和线性筛（关于素数的高效算法），有意者可关注一下

 

#include<iostream>
using namespace std;

bool prime(int num){ //判断素数
    int i;
    if(num == 2) return true;
    for(i = 2; i < num; i++){
        if(num % i == 0){
            return false;
        }
    }
}

int main(){
    int num;
    cin >> num;
    if(prime(num)){
        cout << "prime" << endl;
    }else{
        cout << "not prime" << endl;
    }
    return 0;
}