1889 - 【C语言训练】素数问题
时间限制 : 1 秒
内存限制 : 128 MB
编写一个程序判断一个数是否为素数
题目输入
整数
题目输出
1或0(其中1表示此数为素数,0为表示为不是素数)
输入/输出样例
输入格式
5
输出格式
1
C++解答
#include<iostream> #include<cmath> using namespace std; bool isprime(int n) //判断是否素数 { int t=sqrt(n); for (int i=2; i<=t; i++) if (n%i==0) return false; return true; } int main() { int n; cin>>n; if (isprime(n)) cout<<1<<endl; else cout<<0<<endl; return 0; }