[已解决]判断10000内的素数个数

流泪的小鳄鱼

#include <stdio.h>

int fun(int y)    //判断x是不是素数
{
        int i,b,a;
       
        for(i = 2;i <= (int)(y/2);i ++)
        {
                if(y % i == 0)   
                {     
                                a = 0;    //不是素数
                                b = 0;
                                break;
                }
    }
        if(b)
        {
                a = 1;   //是素数
        }
        return (a);
}
int main()
{
        int x = 10000,s;
//        printf("请输入一个正整数：");
//        scanf("%d",&x);
       
        for(s = 2; s <= x; s++)
        {
             if(fun(s) == 1)    //确定数是不是素数，是为1，则计数
             printf("%d  ",s);
               
        }
        return 0;
}

，这个程序的逻辑是先判断其是否为素数，若是，另a为1，则打印该数，反之无行为，但就很怪，在这里面我定义了一个函数判定某数是否为素数，这个函数单独运行可以，但是糅合进去经调试发现当跑到5的时候就变成不是素数了，求大神赐教

最佳答案

月排行榜 / 总排行榜

claws0n

2018-9-23 20:06:11

#include <stdio.h>

int fun(int y) 
{
        int i;
        
        for(i = 2;i <= (y/2); i++)
        {
                if(y % i == 0)    
                {     
                return 0;
                }
        }
        return 1;
}


int main()
{
        int x = 10000, s;
        //        printf("????????:");
        //        scanf("%d",&x);
        for(s = 2; s <= x; s++)
        {
                if(fun(s) == 1)   
                        printf("%d  ",s);
        }
        return 0; 
} 

跳转到最佳答案楼层

claws0n

#include <stdio.h>

int fun(int y) 
{
        int i;
        
        for(i = 2;i <= (y/2); i++)
        {
                if(y % i == 0)    
                {     
                return 0;
                }
        }
        return 1;
}


int main()
{
        int x = 10000, s;
        //        printf("????????:");
        //        scanf("%d",&x);
        for(s = 2; s <= x; s++)
        {
                if(fun(s) == 1)   
                        printf("%d  ",s);
        }
        return 0; 
} 

longff9009

1）关键问题：你函数中没有对a,b赋初值，但程序在申请变量空间时，其内部是有一个不可预料的值的，而且这个值一般不会是0。如果你传过来的是素数，执行for循环后，b得不到值，将会是最开始声明变量时程序自动给你的那个不可预料的值，只要那个值不是0，就能执行if(b)的内容，所以能正常返回输出2、3。但是3之后，主函数传递给函数的4不是素数，那么通过for()循环，b将得到一个0，因为你没有人为对它初始化，它将一直保持为0，这样if(b)永远不能执行，a也永远无法变成1，自然后面的就无法再输出。
2）解决办法：在声明变量a或b时，先给它们赋值b=1或a=1，养成好习惯。另外，b其实没有存在的必要，只通过a来判断是否为素数就可以了。默认a=1,即默认是传递过来的是素数，如果遇到被整除的情况，再将a=0，最后返回a即可。

longff9009

longff9009 发表于 2018-9-23 20:41
1）关键问题：你函数中没有对a,b赋初值，但程序在申请变量空间时，其内部是有一个不可预料的值的，而且这个 ...

我这个只是按楼主的思路的建议，其实还可以简洁到2楼的那样，而且判断素数有好几种算法，楼主有兴趣可以去比较一下哦

gary冥霧

在這獻上修改過的程式，內附解釋為何這樣修改，如還有不清楚在提問，我會竟量回答!!!!

#include <stdio.h>
#include <stdlib.h>//記得加這個，程式的畫面才會停止 
int fun(int y) {  //判斷y是不是素數(質數) {
    int i,b;
    for(i = 2;i <= /*(int)*/(y/2);i++){ // 第一這裡的"(int)"是多餘的!!!! 
        if(y % i == 0){        //不是素數!! 
//          b = 0;  這也不需要，" 為什麼 "下面會解釋!!!!!! 
                        return 0;//使待會的fun(s)的s=0也就是不成立!!!!!     
            }
        }
//    if(b != 0)    第二(!!!!!!很重要!!!!!!!!)你的b何時不等於" 0 " !!!，你沒寫所以乾脆不要寫這個判斷式 
    return 1;//是素數，使s=1也就是成立!!!! 
}
int main(){
    int x = 10000, s;
/*  printf("輸入數字： ");  
    scanf("%d",&x);         需要判斷玩家輸入時才加入   */ 
    for(s = 2; s <= x; s++){
        if(fun(s) == 1)    //确定s是不是素?，是?1，??? 
                printf("%d  ",s);        
    }
    system("pause");//這是對應上方的#include <stdlibo.h> 
        return 0; 
}

大致在解釋二樓為何這樣改，同時加入一些個人建議!!
不知道是否解決您的問題，同時也請您找出最佳解答!!感謝
繼續努力學習吧魚油!!!!

流泪的小鳄鱼

claws0n 发表于 2018-9-23 20:06

非常感谢

流泪的小鳄鱼

longff9009 发表于 2018-9-23 20:41
1）关键问题：你函数中没有对a,b赋初值，但程序在申请变量空间时，其内部是有一个不可预料的值的，而且这个 ...

谢谢大神，我懂了。至于那个b，我是为了减少计算次数，当某数x在2到x/2之间只要检测到一个就会退出。你的话我会记住的

流泪的小鳄鱼

gary冥霧 发表于 2018-9-24 09:44
在這獻上修改過的程式，內附解釋為何這樣修改，如還有不清楚在提問，我會竟量回答!!!!

大致在 ...

非常感谢，很有帮助