求素数问题，无所不能鱼油帮忙看看，非常感谢

Python只为乐趣

#include<stdio.h>
#include<math.h>
int main()
{int i,n,flag;
flag=1;       
for(n=2;n<=1000;n++)
{
for(i=2;i<=sqrt(n);i++)
        {
                if(n%i==0)
                        {
                        flag=0;
                        break;
                        }
        }
if(flag!=0)printf("%d\n",n);
}
}

我的目的是输出1000以内的素数，但是我感觉我上面的代码没问题，可是就是不能输出想要的结果，鱼油们帮忙看看，有鱼币送，谢谢各位。

0xcc

楼主忘了重新设置flag吧~第一层循环开始加上一句flag=1;就好啦~不然只要遇到第一个合数把flag变成0，flag就一直是0，后面的就都不会输出了~

y290176346

for(i=2;i<=sqrt(n);i++) 求教这一句什么意思，没看明白

machimilk

bool bIsPrime(int n)
{
        if(n<2)
        {
                return false;
        }
        for (int i=2;i*i <= n;i++)
        {
                if(n % i == 0)
                {
                        return false;
                }
        }
        return true;
}
int main()
{

        for (int i=1;i<=1000;i++)
        {
                if (bIsPrime(i))
                {
                        printf("%d\r\n",i);
                }
        }
        system("pause");
        return 0;
}

Python只为乐趣

0xcc 发表于 2015-11-14 17:11
楼主忘了重新设置flag吧~第一层循环开始加上一句flag=1;就好啦~不然只要遇到第一个合数把flag变成0，flag就 ...

#include<stdio.h>
#include<math.h>
int main()
{int i,n,flag;

for(n=3;n<=1000;n++)
{flag=1;       
for(i=2;i<=sqrt(n);i++)
        {
                if(n%i==0)
                        {
                        flag=0;
                        break;
                        }
        }
if(flag!=0)printf("%d\n",n);
}
}
改过之后确实是这一点错的，谢谢了，虽然是暴力算法，效率不怎么样，渣了点，但起码是自己琢磨出来的，先会这个再学其他算法。其实那个sqrt还是有些错误的，只不过在DEVc++这个编译器看不出来。最后真的非常感谢你。

Python只为乐趣

0xcc 发表于 2015-11-14 17:11
楼主忘了重新设置flag吧~第一层循环开始加上一句flag=1;就好啦~不然只要遇到第一个合数把flag变成0，flag就 ...

#include<stdio.h>
#include<math.h>
int main()
{int i,n,flag;

for(n=3;n<=1000;n++)
{flag=1;       
for(i=2;i<=sqrt(n);i++)
        {
                if(n%i==0)
                        {
                        flag=0;
                        break;
                        }
        }
if(flag!=0)printf("%d\n",n);
}
}
改过之后确实可以，是我想象中的暴力算法。
虽然devc++看不出sqrt这个函数的参数有问题，但是非常感谢你。

Python只为乐趣

y290176346 发表于 2015-11-14 20:04
for(i=2;i

这句是依次尝试每个数是否符合条件遍历到该数的根号该数循环。

Python只为乐趣

machimilk 发表于 2015-11-14 21:00

谢谢前辈的热心解答，问题已经解决了，非常感谢

0xcc

Python只为乐趣 发表于 2015-11-15 10:10
#include
#include
int main()

嗯，那个sqrt的参数最好强制转换一下类型，不是dev检查不出来，是自动给转换了，vc6也能自动转换，不过在vs上面好像都不能自动转换了，因为sqrt有三种浮点类型，编译器不知道要转换成哪个~

Python只为乐趣

0xcc 发表于 2015-11-15 18:27
嗯，那个sqrt的参数最好强制转换一下类型，不是dev检查不出来，是自动给转换了，vc6也能自动转换，不过在 ...

原来如此，感谢感谢。

wangzai

y290176346 发表于 2015-11-14 20:04
for(i=2;i

sqrt()平方根判断，这句很好理解啊

y290176346

wangzai 发表于 2015-11-20 21:08
sqrt()平方根判断，这句很好理解啊

知道是平方根，不知道为什么用平方根求素数

wangzai

能不能弱弱问一句，你知道素数是什么吗

Python只为乐趣

wangzai 发表于 2015-11-21 08:12
能不能弱弱问一句，你知道素数是什么吗

这算是嘲讽吗？

wangzai

没有没有，我只是觉得可能你素数这个概念还没弄懂

Python只为乐趣

wangzai 发表于 2015-11-24 13:32
没有没有，我只是觉得可能你素数这个概念还没弄懂

我修改过后的代码忽略了2，应该从2开始。