判断一个数是否为素数 c语言

I歪比歪比I

于 2020-11-25 21:18:15 发布

阅读量701

点赞数 1

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/m0_51928108/article/details/110146331

版权

#include <stdio.h>
int main()
{
    int i,n;
	printf("请输入一个数：\n");
	scanf("%d",&n);
    for (i=2; i<=n-1; i++) {
        if (n%i==0) 
		
            break;
        
    }
	if (i==n) 
	{
        printf("%d是素数\n",n);
    }
	else
	{
        printf("%d不是素数\n",n);
    }
    return 0;
}