C 练习实例33 - 质数（素数）判断

题目：判断一个数字是否为质数。

程序分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

这题做过很多遍了，懂得都懂。

代码：

#include <stdio.h>
int main()
{
	int n,i;
	int ret=1;	//ret=1默认为是素数
	printf("请输入一个整数：");
	scanf("%d",&n);
	for(i=2;i<n;i++){
		if(n%i==0)
			ret=0;	//如果能被除1和它本身外的数整除，ret=0，不是素数
	}
	if(ret)
		printf("它是素数\n");
	else
		printf("它不是素数\n");
	return 0;
}