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

傷城~ 2022-05-29 04:06 177阅读 0赞

/* * 文件名：质数判断.c * 功能描述：判断一个数是否为质数 * 编辑人：王廷云 * 编辑时间：2017-1-10 */
    #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;
    }