判断一个整数是否为素数


本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。

输入格式:

输入在一行中给出一个需要判断的整数 M(−231≤M≤231−1)。

输出格式:

如果M是素数,则在一行中输出Yes,否则输出No。如果输入了非正整数,也要输出No

输入样例1:

11



结尾无空行

输出样例1:

Yes



结尾无空行

输入样例2:

9



结尾无空行

输出样例2:

No



结尾无空行

输入样例3:

-2



结尾无空行

输出样例3:

No



结尾无空行

answer

#include <stdio.h>
#include <math.h>
int main(){
	int number,i,flag = 1;
	scanf("%d",&number);
	if(number <= 1)
		flag = 0;
	for(i = 2;i <= sqrt(number);i++) {
		if(number % i == 0) {
			flag = 0;
			break;
		} 
	}
	if(flag == 0)
		printf("No");
	if(flag == 1)
	 printf("Yes");
	return 0;
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM