1015·函數的使用（素數判斷）

1015: 函數的使用1

時間限制: 5 Sec 內存限制: 128 MB
題目描述
【題意】

問題來了：判斷一個數是否素數（質數），是就輸出”YES”，否則就輸出”NO”

【輸入格式】

一行一個正整數n（1<=n<=11 0000 0000 )

【輸入格式】

輸出”YES”或者”NO”

【樣例1輸入】

31

【樣例1輸出】

YES

【樣例2輸入】

30

【樣例2輸出】

NO
//////////////////////////////////////
素數判斷，sqrt函數需要用到cmath庫

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int ss(int x){
    if (x<=1) return 0;
    for (int i=2;i<=sqrt(x+1);i++){
        if (x%i==0){
            return 0;
        }
    } //sqrt(x+1)是爲了怕如x=25開根號結果爲4.99..從而返回 4 
    return 1;
}
int main(){
    int n,k;
    scanf("%d",&n);
    k=ss(n);

    if (k==0){
        printf("NO\n");
    }
    else{
        printf("YES\n");
    }
    return 0;
}