m0_56197713
2021-03-17 22:58
采纳率: 100%
浏览 42

这个简单的输出100到200的素数的程序哪里错了?

//以下这个无输出结果
int main()
{
	int i = 100, a;
	while (i < 201)
	{
		a = 2;
		while (a < sqrt(i) + 2)
		{
			if (i % a == 0)
			{
				break;
			}

			if (a == sqrt(i) + 1)
			{
				printf("%d,", i);
			}
			a++;

		}
		i++;
	}
	return 0;
}

//以下这个则会输出奇怪的结果
int main()
{
	int i, a;
	for (i=100;i<201;i++)
	{
		for (a = 2; a < sqrt(i) + 2; a++)
		{
			if (i % a == 0)
			{
				printf("%d不是素数", i);
				break;
			}

			if (a==sqrt(i)+1)
			{
				printf("%d是素数,", i);
			}
		}
	}
	return 0;
}

第二种代码的输出结果

纯小白望指教

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • cpp_learners 2021-03-19 09:23
    已采纳

    我给你改了一下,不用sqrt(i),使用 i / i 的方式:

    	int i, a;
    	for (i = 100; i < 201; i++) {
    		for (a = 2; a < i / i + 2; a++) {
    			if (i % a == 0) {
    				printf("%d不是素数\n", i);
    				break;
    			}
    
    			//printf("sqrt(i) = %d\n", sqrt(i));
    
    			if (a == i / i + 1) {
    				printf("%d是素数\n", i);
    				break;
    			}
    		}
    	}

    一样可以达到效果。

    但是即使是使用sqrt(i) 或者 i / i 的方式,我觉得计算量也都是差不多的啊,也都是要遍历100 - 200中每个数。

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • 蒟蒻一枚 2021-03-20 11:27

    先贴出正确代码~

    #include <bits/stdc++.h>
    using namespace std;
    bool isprime(int x) {	// 判断素数模板函数 
    	if (x < 2) {
    		return false;
    	}
    	for (int i = 2; i * i <= x; ++i) {
    		if (x % i == 0) {
    			return false;
    		}
    	}
    	return true;
    }
    int main() {
    	for (int i = 100; i <= 200; ++i) {
    		if (isprime(i)) {
    			cout << i << '\n';
    		}
    	}
    	return 0;
    }
    
    评论
    解决 1 无用
    打赏 举报
  • cpp_learners 2021-03-18 09:02

    哪里需要写的那么复杂:

    	for (i = 100; i < 201; i++) {
    		for (a = 2; a < i; a++) {
    			if (i % a == 0) {
    				printf("%d不是素数 \n", i);
    				break;
    			}
    		}
    
    		if (a == i) {
    			printf("%d是素数 \n", i);
    		}
    	

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题