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

解题思路:

用标记法来判断素数，通过返回函数值到主函数来输出结果



注意事项:

注意循环的使用，和函数值返回



参考代码:

#include<stdio.h>
int f(int a);
int main()
{
    int a;
    scanf("%d",&a);
    if(f(a)==1)//通过返回函数值1来输出
    {
        printf("prime");
    }
    else
    {
        printf("not prime");
    }
    return 0;
}
int f(int a)
{
    int i,j,flag;
    for(i=2;i<a;i++)
    {   flag=0;    //标记
        if(a%i==0)
        {   flag=1;
            return 0;           
        }
        if(flag=0);
        {
            return 1;
        }
        
    }
}