高中生程式解題系統

#6017: C語言~狂TLE((想破頭了QQ請各位大大幫忙

jay0935199 (黑羽)

學校 : 新北市私立東海高級中學
編號 : 15345
來源 : [60.250.72.112]
最後登入時間：
2022-06-30 22:18:24

a007. 判斷質數 | From: [123.194.240.98] | 發表日期 : 2011-11-02 23:02

請各位大大幫忙~

#include<stdio.h>
main()
{
int a,b,c;
int d = 0;

while(scanf("%d",&a)!=EOF)
{
if(a>=2 && a<=2147483647)
   {
   for(b=1;b<=a;b++)
      {
      c = a%b;
      if(c==0)
      d = d+1;
      }
   if(d>2)
   printf("\n非質數\n\n");
   else
   printf("\n質數\n\n");

   d = 0;
   }
}
return 0;
}

顯示如下

TLE (1s)
執行逾時

Killed

| 回應文章 | 回原始文章

#6019: Re:C語言~狂TLE((想破頭了QQ請各位大大幫忙

sponge (qd)

學校 : 不指定學校
編號 : 21007
來源 : [114.42.180.252]
最後登入時間：
2024-05-17 15:52:20

a007. 判斷質數 | From: [114.46.101.222] | 發表日期 : 2011-11-03 00:32

請各位大大幫忙~

#include
main()
{
int a,b,c;
int d = 0;

while(scanf("%d",&a)!=EOF)
{
if(a>=2 && a<=2147483647)
   {
   for(b=1;b<=a;b++)
      {
      c = a%b;
      if(c==0)
      d = d+1;
      }
   if(d>2)
   printf("\n非質數\n\n");
   else
   printf("\n質數\n\n");

   d = 0;
   }
}
return 0;
}