1015·函数的使用（素数判断）

最新推荐文章于 2022-10-05 20:27:00 发布

&&Citrus

最新推荐文章于 2022-10-05 20:27:00 发布

阅读量517

点赞数

分类专栏：开端文章标签：函数 c++ oi

本文链接：https://blog.csdn.net/tycer/article/details/75868693

版权

开端专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1015: 函数的使用1

时间限制: 5 Sec 内存限制: 128 MB
题目描述
【题意】

问题来了：判断一个数是否素数（质数），是就输出"YES"，否则就输出"NO"

【输入格式】

一行一个正整数n（1<=n<=11 0000 0000 )

【输入格式】

输出"YES"或者"NO"

【样例1输入】

【样例1输出】

YES

【样例2输入】

【样例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;
}