C语言习题集（021）

//写一个判素数的函数，在主函数输入一个整数，输出是否为素数的信息。
/*  */
//解答：

#include

int isPrime(int m)
{   int i,j;

	for(i=2;i<m;i++)
    {   if(m==0)
    		continue;
        for(j=2;j<=(int)sqrt(i)+1;j++)
        {   if(m%j==0)
        		m=0;
        }        
    }	 
    return m;
}
    
int main()
{   int m,n;
	printf("请输入一个除1外的正整数：");
	scanf("%d",&m);
    if(isPrime(m))
    	printf("%d是素数。",m);
    else 
    	printf("%d是合数。",m);  
	
    return 0;
}