素数问题

题目描述

编写一个程序判断一个数n是否为素数:素数p被定义只含有1和p两个因子(p>1)，不含有其他的因子。

输入
正整数N 不超过10e6

输出
1或0(其中1表示此数为素数,0为表示为不是素数)

样例输入
5
样例输出
1

代码

#include<bits/stdc++.h>
using namespace std;
bool Prime(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0)
            return false;
    }
    return true;
}
int main() {
    int n;
    cin>>n;
    cout<<Prime(n)<<endl;
    return 0;
}