判断是不是素数

Posted 2022-12-03 金石不渝

试编写函数fun（），该函数的功能是：判断m是否为素数，若是素数，返回值1；若不是素数，返回值0。在主函数中输出该数是否是素数的判断。m的值有主函数从键盘读入。

#include<stdio.h>
#include<math.h>

int main()
	int fun(int n);
	int m,c;
	printf("please enter m:");
	scanf("%d",&m);
	c=fun(m);
	if(c==1)
		printf("%d is a prime\\n",m);
	else if(c==0)
		printf("%d is not a prime\\n",m);	
	
	return 0;
	

int fun(int n) //判断一个数是不是素数 
		double k;
		int i;
		for(i=2;i<=sqrt(n);i++)
			if(n%i==0)
				break;
			
			if(i>k)
			 return 1;
			else
				return 0;