C语言判断一个大于1的整数是否为质数

最新推荐文章于 2024-01-16 21:43:48 发布

这里这李

最新推荐文章于 2024-01-16 21:43:48 发布

阅读量773

点赞数

文章标签： c语言 c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_63554603/article/details/127614361

版权

#include <stdio.h>

int main()
{
  int n,i,flag=1;//定义3个量，n为输入判断的值，flag判断是否为质数=1为质数≠1不为质数
	scanf("%d",&n);
	for(i=2;i<n;i++)
		if(n%i==0)
		{flag=0;
		 break;
		}
	if(flag==1)
		printf("%d为质数",n);
	else
		printf("%d不为质数",n);
   return 0;
}