C语言判断素数

题目:判断一个数是否为素数?
分析素数:在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。
将这个数循环除以一个大于1小于它本身的数,如果结果没有整数,则它是素数。
代码示例

#include
int main()
{   
	int n,i;
	printf("请输入要判断的数:");
    scanf("%d",&n);  
    for(i=2;i<n-1;i++)
    {   
    	if(n%i==0)
        break;
    }
    if(i>=n-1)  
        printf("这个数是素数");
    else
        printf("这个数不是素数");
    return 0;
}

你可能感兴趣的:(c语言)