C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

两个问题：第一，第一个if语句不应该包含等于2，否则2这个数通过循环出来被判定为not prime，错误；第二，循环语句中你的判定方式只排除了那些非素数中含有因子为二的非素数，简单点说你只判断了一个数是否含有2这个因子，错误。

这代码是有问题的，在for里的else中，只能够判断是不是奇数而不是素数，仅仅是用i=2来进行判断，运行输入15这种奇数也是输出的prime

#include<stdio.h>
#include<math.h>
void panduan(int x);
int main()
{
	int n;
	scanf("%d",&n);
	panduan(n);
	return 0;
}
void panduan(int x)
{
	int tag=0;
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0)
			tag++;
	if(tag==0)
		printf("prime\n");
	else
		printf("not prime\n");
}

#include <stdio.h>
int judge(int m)
{
	int i;
	if(m==2)
	{
		printf("prime\n");
	}
	else if(m>2)
	{
		for(i=2;i<m;i++)
		{
			if(m%i==0)
			{
				printf("not prime\n");
				break;
			}
			else
			{
				printf("prime\n");
				break;
			}
		}
	}
}
int main()
{
	int m;
	scanf("%d",&m);
	judge(m);
	return 0;
}
再来个if else就好了。

2的时候有问题