C/C++素数判断

时光总嘲笑我的痴心妄想 提交于 2020-01-28 05:25:57

改进代码,判断方式很巧妙。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
	int number, limit,i;
	printf("Input a number:");
	scanf_s("%d", &number);
	limit = sqrt(number);
	if(number==0)
	{
		printf("False");
	}
	else
	{
			for (i = 2; i <= limit; i++)
		{
			if (number % i == 0)
				break;
		}
		if (i>limit)
		{
			printf("True");
		}
		else
		{
			printf("False");
		}
	}
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!