素数探求

声明：这些内容主要是面向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"