#5144: 測資不能參閱嗎? line:515 (為什麼少算都不曉得orz)


s90304a123 (周芷若)

學校 : 國立澎湖科技大學
編號 : 15804
來源 : [1.172.12.5]
最後登入時間 :
2012-09-24 02:38:12
a121. 質數又來囉 | From: [220.142.203.11] | 發表日期 : 2011-05-30 20:50

 

與正確輸出不相符(line:515)
您的答案為: 167
正確答案為: 168 

 


#include <stdio.h>



int main (void)

{
    int a,b;
    int q;
    int w,final,is;
   
    while(scanf("%d %d",&a,&b)!=EOF)
    {
                    final=0;
                   
                    for(q=a; q<=b; q++)
                    {
                             if(q==0) {continue;}
                             for(w=2; w<=sqrt(q); w++)
                             {
                                      if(q%w==0) {is=0; break;}
                                      else {is=1;}
                                      }if(w>sqrt(q)&&is==1 || a==b || q==3) {final++;}

                             }
         
          printf("%d\n",final);
                                
                                 }
                                

return 0;
}



 

 
#5808: Re:測資不能參閱嗎? line:515 (為什麼少算都不曉得orz)


jimmyee (LEVEL_UP)

學校 : 國立臺灣大學
編號 : 20170
來源 : [140.112.42.92]
最後登入時間 :
2016-03-18 15:33:33
a121. 質數又來囉 | From: [140.112.242.128] | 發表日期 : 2011-09-12 15:19

WA (line:515)
答案不正確

您的答案為: 169 正確答案為: 168 
我也是同一測資,囧
#include<iostream>
#include<cmath>
using namespace std;
int Q(int a)
{
    int i,x=sqrt(a)+1,xx=1;
    for(i=2;i<x;i++)
        if(a%i==0)
        {
            xx=0;
            break;
        }
    return xx;
}
main()
{
    int a,b,i,ans;
    while(cin >> a >> b)
    {
        ans=0;
        for(i=a;i<b+1;i++)
            ans+=Q(i);
        cout << ans <<endl;
    }
}
 
#5832: Re:測資不能參閱嗎? line:515 (為什麼少算都不曉得orz)


ssc24 (愛死愛死吸阿斯)

學校 : 不指定學校
編號 : 10641
來源 : [220.137.38.170]
最後登入時間 :
2019-12-19 09:25:16
a121. 質數又來囉 | From: [210.64.28.95] | 發表日期 : 2011-09-17 11:57

最小的質數是2

遇到 測資 1 開頭 計數器要-1 

 
ZeroJudge Forum