打印100~200 之间的素数

题目要求:打印100~200 之间的素数
先解释一下什么是素数?
素数:素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
知道了定义,我们再来写这个代码就很简单了,看代码:

int main()
{
	int i = 100;
	for (; i < 201; ++i)
	{
		if (1 == i % 2)
		{
			printf("%d ", i);
		}
	}
	printf("\n");
	getchar();
	return 0;
}

很多人应该都是跟我一样,一看到这个题就歘歘歘写了上面代码,看似没毛病,实则存在漏洞!

仔细思考,如果求1~10之间的素数呢?这个代码还正不正确了?

读者可以上机试验下,下面给出正确代码:

int Prime()
{
	int i = 0;
	printf("请输入你要判断数:");
	scanf_s("%d", &i);
	if (1 == i)
		return 1;
	for (int j = 2; j < sqrt(i); ++j)
	{
		if (i%j != 0)
		{
			return 1;
		}
	}
	return -1;
}
全部评论

相关推荐

StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
用微笑面对困难:你出于礼貌叫了人一声大姐,大姐很欣慰,她真把你当老弟
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务