问题描述
任意输入一个整数,判断它是否为素数。是的话输出 T
,不是的话输出 F
。
质数(prime number)又称素数,质数定义为在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数。
输入
输入只有一行,包括 1 个整数。( 1≤n≤109 )
输出
输出只有一行。
样例
输入
57
输出
F
输入
7
输出
T
编辑代码
语言 C++
代码:
1:
#include <bits/stdc++.h>
using namespace std;
bool f;
long long n,i,s,g,b,q,sh,t,j;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n; f=1;
if(n==1) cout<<"F";
else {
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
f=0;
if(f==1)
cout<<"T";
else cout<<"F";
}
}
函数:
#include <bits/stdc++.h>
using namespace std;
int ss(int x){
int i;
if(x==1){
return 0;
}
else{
for(i=2;i<=sqrt(x);i++){
if(x%i==0){
return 0;
}
}
return 1;
}
}
int main(){
int n;
cin>>n;
if(ss(n)==1){
cout<<"T";
}
else{
cout<<"F";
}
return 0;
}
制作不易,给个一键三连吧!求求了!
如果有更便捷的方法可以在评论区发出来,感激不尽!