C语言判断质数（素数）

最新推荐文章于 2024-05-18 19:05:05 发布

林野晚星

最新推荐文章于 2024-05-18 19:05:05 发布

阅读量467

点赞数 2

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_52878933/article/details/114571543

版权

笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

判断质数代码
写码不易拿码留赞谢谢支持

#include<stdio.h>
bool prime(int y)
{
	int i;
	bool x;
	x=true;
	for(i=2;i<y;i++)
	{
		if(y%i==0)
		{
			x=false;
			break;
    	}
	}
	return(x);
}
int main()
{
	int n; 
	bool m;
	bool prime(int y);
	printf("Please enter a positive integer：");
	scanf("%d",&n);
	if(n==1)
	{
		printf("%d is not a prime number",n);
	}
	else if(n==2)
	{
		printf("%d is a prime number",n);
	}
	else
	{
		m=prime(n);
		if(m==false)
		{
			printf("%d is not a prime number",n);
		}
		else if(m==true)
		{
			printf("%d is a prime number",n);
		}
	}
	return 0;
}