啊哈C——学习5.3、5.4判断一个正整数是否为质数

2015年2月3日22:22:02

1.如何判断一个正整数是否为质数？

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int iNum,index;
    
    printf("这是一个判断输入的正整数是否为质数的小程序！\r\n");
    
    while(1)
    {
		printf("请输入一个正整数：\r\n");
		
		scanf("%d",&iNum);
		
        if(iNum < 0)
        {
			printf("你输入的数%d不是正整数，请重新输入！\r\n",iNum);
			continue;
        }
        if(1 == iNum)
        {
			printf("你输入的正整数%d既不是质数也不是合数！\r\n",iNum);
        }
        else
        {
			for(index = 2;index < iNum;index ++)
			{
				if(0 == iNum%index)
				{
					break;
				}
			}
			
			if(index >= iNum)
			{
				printf("你输入的正整数%d是质数\r\n",iNum);
			}
			else
			{
				printf("你输入的正整数%d是合数\r\n",iNum);
			}
        }
    }
	system("pause");
	return 0;
}