题7.3：写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。

题目

本题是谭浩强《C程序设计课后习题》题7.3。
题目：
写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。

---

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj

一、解题思路

思路：
素数判断条件：除了1和本身外没有取余为0的数，1不是素数。
将此代入成代码即可。

二、代码部分

1.引入库

代码如下（示例）：

#include<stdio.h>

2.主函数部分

代码如下（示例）：

int prime(int a)
{
	int i;
	if (a == 1)return 0;//1不是素数
	for (i = 2; i < a; i++)
		if ( a % i == 0)
		{
			return 0;
			break;
		}
	return 1;
}
void main()
{
	int a;
	while (1)
	{
		printf("请输入一个整数：");
		scanf("%d", &a);
		if (prime(a) == 1)
			printf("%d是素数。\n",a);
		else
			printf("%d不是素数。\n",a);
	}
}

---

三、执行结果

输入：

1

输出：

1不是素数