#13440: why WA?? C
a007. 判斷質數
| From: [120.84.10.157] |
發表日期
:
2018-02-18 13:56
#include<stdio.h>
int main(void)
{
int num=0;
while(scanf("%d",&num)!=EOF)
{
int i=0,flat=1;
for(i=2;i<=9;i++)
{
if(num%i==0)
{
flat=0;
}
}
if(flat==1)
{
printf("質數\n");
}
else if(flat==0)
{
printf("非質數\n");
}
flat=1;
}
}
#13458: Re:why WA?? C
mirkat.ee06@g2.nctu.edu.tw
(炭烤海苔)
學校
:
不指定學校
編號 : 74539
來源 : [138.246.3.200]
最後登入時間 ：
2024-08-14 18:08:26
a007. 判斷質數
| From: [124.8.73.39] |
發表日期
:
2018-02-20 12:26
#include
int main(void)
{
int num=0;
while(scanf("%d",&num)!=EOF)
{
int i=0,flat=1;
for(i=2;i<=9;i++)
{
if(num%i==0)
{
flat=0;
}
}
if(flat==1)
{
printf("質數\n");
}
else if(flat==0)
{
printf("非質數\n");
}
flat=1;
}
}
請看清楚題目
輸入有多組測試資料（以EOF結尾），每組測試資料占一行，只包含一個整數x, 2 ≦ x ≦ 2147483647。
此外，這一題需要建表，不然會TLE
建表簡單來說，就是把確定的答案建一個陣列存起來
ex : 因為質數永遠是質數，所以確定一個數x(不)是質數後，我們就希望不要再花時間確認他是否是質數，這時可以透過建表來解決這個問題
可以去forum看看其他關於建表的討論~
ZeroJudge Forum