题目 1029: [编程入门]自定义函数处理素数

问题描述：

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

样例输入：

97

样例输出：

prime

问题分析：

素数的因数只有两个，一个是1，一个是变量a。用for循环即可。

代码实现：

#include <stdio.h>
double judge(int a)
{
	int k=0;
	for(int i=1;i<=a;i++)
	{
		if(a%i==0)
		{
			k++;
		}
	}
	if(k==2)
	{
		printf("prime");
	}
	else
	printf("not prime");
}

 

int main ()
{
	int x;
	scanf("%d",&x);
	judge(x);
	return 0;
}