声明:这些内容主要是面向C语言的初学者,尤其是正在学习C语言的学生。
教材第七章的实验题目是素数探求,共包括6个任务,其中第一个任务就是编写函数来判断一个正整数是不是素数。判断一个数是不是素数是一个非常经典的题目,很多教科书上将它作为例题讲解。在上机的时候,发现不少同学在写这个程序时存在问题。因此,本文从学生程序的错误出发,循序渐进,讨论这个函数的几种写法。
下面是某些学生的错误程序:
#include "stdio.h"
void IsPrime(int n)
{
int i;
for(i=2;i<=n-1;i++)
{
if(n%i==0)
printf("%d is not prime\n",n);
else
printf("%d is prime\n"