#245: 質數判斷


netsphere (JSW)

學校 : 國立屏東高級中學
編號 : 1600
來源 : [1.200.11.247]
最後登入時間 :
2023-06-24 01:06:46
a007. 判斷質數 | From: [218.170.3.90] | 發表日期 : 2008-04-05 11:05

 為什麼一直WA(line21) .......   A007 欺負我拉 Q口Q

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

int main()
{  
 unsigned int t,n,k=1;
 ss:while(EOF != scanf("%d",&n))
    {
        for ( t = 2 ; t <= ceil(sqrt(n)) ; t++ )
        {
            if ( n % t == 0) 
            {
                printf("非質數\n");
                goto ss;
            }  
        }
        printf("質數\n");       
    }
                return 0;
 
}

 
#332: Re:質數判斷


Toro (鮪魚)

學校 : 不指定學校
編號 : 1590
來源 : [59.120.59.242]
最後登入時間 :
2010-12-27 17:43:33
a007. 判斷質數 | From: [118.168.65.33] | 發表日期 : 2008-06-15 12:32

 為什麼一直WA(line21) .......   A007 欺負我拉 Q口Q

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

int main()
{  
 unsigned int t,n,k=1;
 ss:while(EOF != scanf("%d",&n))
    {
        for ( t = 2 ; t <= ceil(sqrt(n)) ; t++ )
        {
            if ( n % t == 0) 
            {
                printf("非質數\n");
                goto ss;
            }  
        }
        printf("質數\n");       
    }
                return 0;
 
}

 

我好奇像是 9, 36 , 64 這一類的…  n^2 的你會對嗎?

符點數應該是會有誤差產生吧…

 

 
#338: Re:質數判斷


netsphere (JSW)

學校 : 國立屏東高級中學
編號 : 1600
來源 : [1.200.11.247]
最後登入時間 :
2023-06-24 01:06:46
a007. 判斷質數 | From: [125.224.160.142] | 發表日期 : 2008-06-22 01:44

 為什麼一直WA(line21) .......   A007 欺負我拉 Q口Q

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

int main()
{   
 unsigned int t,n,k=1;
 ss:while(EOF != scanf("%d",&n))
    {
        for ( t = 2 ; t <= ceil(sqrt(n)) ; t++ )
        {
            if ( n % t == 0)  
            {
                printf("非質數\n");
                goto ss;
            }   
        }
        printf("質數\n");        
    }
                return 0;
 
}

 

:我好奇像是 9, 36 , 64 這一類的…  n^2 的你會對嗎?

:符點數應該是會有誤差產生吧…

 

當然會對阿 ~

知道 ceil( ) 做什麼用的嗎?   

 

 

 



 
#347: Re:質數判斷


bleed1979 (Bleed)

學校 : 不指定學校
編號 : 1489
來源 : [203.204.21.29]
最後登入時間 :
2021-05-02 22:12:13
a007. 判斷質數 | From: [122.116.16.70] | 發表日期 : 2008-06-29 14:30

 為什麼一直WA(line21) .......   A007 欺負我拉 Q口Q

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

int main(){    unsigned int t,n,k=1; ss:while(EOF != scanf("%d",&n))    {        for ( t = 2 ; t <= ceil(sqrt(n)) ; t++ )        {            if ( n % t == 0)              {                printf("非質數\n");                goto ss;            }           }        printf("質數\n");            }                return 0; }

 

:我好奇像是 9, 36 , 64 這一類的…  n^2 的你會對嗎?

:符點數應該是會有誤差產生吧…

 

當然會對阿 ~ 

知道 ceil( ) 做什麼用的嗎?    

sqrt(2)=1.414

ceil(1.414)=2

 2%2=0

 printf出非質數!!

 

也就是說 ceil()是多餘的 拿掉應該就可以了



 
ZeroJudge Forum