1889 - 【C语言训练】素数问题
编写一个程序判断一个数是否为素数
Input
整数
Output
1或0(其中1表示此数为素数,0为表示为不是素数)
Examples
Input
5
Output
1
Solution 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; }