C语言：写一个判断素数的函数，主函数输入一整数，输出是否为素数

碎月拾梦

于 2024-11-24 22:04:22 发布

阅读量575

点赞数 2

文章标签： c语言算法

本文链接：https://blog.csdn.net/CYR19Gin/article/details/144014865

版权

写一个判断素数的函数，主函数输入一整数，输出是否为素数

#include<stdio.h>
#include<math.h>
int main()
{
	int prime(int);
	int n;
	printf("input an integer:");
	scanf("%d",&n);
	if(prime(n))
		printf("%d is a prime.\n",n);
	else
		printf("%d is not a prime.\n",n);
	return 0;
}
int prime(int n)
{
	int k,i,j;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0)break;
	}
	if(i<k)
		j=0;
	else
		j=1;
	return j;
	
}

运行结果：