判断素数

最新推荐文章于 2022-03-16 17:18:34 发布

flyljg

最新推荐文章于 2022-03-16 17:18:34 发布

阅读量455

点赞数

分类专栏：考研机试

本文链接：https://blog.youkuaiyun.com/flyljg/article/details/51847044

版权

考研机试专栏收录该内容

24 篇文章

订阅专栏

#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	int flag=1;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			flag=0;
		}
	}
	if(flag)
		printf("This is a prime.\n");
	else
		printf("This is not a prime.\n");
	return 0;
}