码迷,mamicode.com
首页 > 编程语言 > 详细

c语言实践 判断一个数是不是素数

时间:2018-09-19 01:21:58      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:不能   整数   highlight   而且   个数   turn   div   scan   printf   

int main()
{
    
	int input = 0;
	scanf_s("%d",&input);
	if (input < 2)
	{
		printf("wrong input");
		return 0;
	}


	for (int i = 2; i < input; i++)
	{
		if (input % i == 0)//能整除说明不是素数
		{
			printf("not prime");//不是素数就不要循环下去了
			return 0;

		}


	}
	//如果流程到了这里,说明input已经对i到input-1这中间所有的整数都尝试过了
	//而且都不能整除,说明是素数。
	printf("is prime");



	return 1;

  

c语言实践 判断一个数是不是素数

标签:不能   整数   highlight   而且   个数   turn   div   scan   printf   

原文地址:https://www.cnblogs.com/yfish/p/9672307.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!