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;}