东方博宜【入门】1023. 判断素数

问题描述

任意输入一个整数，判断它是否为素数。是的话输出 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;
    
}

制作不易，给个一键三连吧！求求了！ 
如果有更便捷的方法可以在评论区发出来，感激不尽！