【C语言】之实现质数的判断

/*
 * 文件名：质数判断.c
 * 功能描述：判断一个数是否为质数
 * 编写人：王廷云
*/
#include <stdio.h>

int main(void)
{
    int num;

    fprintf(stdout, "请输入一个正整数：");

    /* 获取并检查用户输入 */
    while (1)
    {
        if (fscanf(stdin, "%d", &num) != 1)  // 检查输入是否为整数
    	{
    	    fprintf(stderr, "输入错误！请重新输入：");
    	    while (getchar() != '\n');       // 去掉多余的非法字符
    	    continue;
    	}
    	else if (num <= 0)                  // 检查输入是否为正数
    	{
    	    fprintf(stderr, "请输入错误！请输入正整数：");
    	    continue;
    	}
    	else
    	    break;
    }

    /* 质数判断
     * 质数：只能被１和本身整除，最小质数为２
    */
#if 1 /* 方法一：定义法 */
    int i;
    for (i = 2; i < num; i++)
    {
        if (num % i == 0)
    	{
    	    break;
    	}
    }
    if (i == num)   // 除了1以外只有自己能整除自己
        fprintf(stdout, "整数%d为质数\n", num);
    else
        fprintf(stdout, "整数%d不是质数\n", num);

#else /* 方法二：计数法 */
    int i;
    int count = 0;
    for (i = 1; i <= num; i++)
    {
        if (num % i == 0)
    	{
    	    count++;    // 统计能够整除自己的个数
    	}
    }
    if (count == 2)     // 只有1和自己两个数可以整除自己
        fprintf(stdout, "整数%d为质数\n", num);
    else
        fprintf(stdout, "整数%d不是质数\n", num);
#endif

    return 0;
}