#include <stdio.h>
main() {
int i,a,x=1,j;
while((a=scanf("%d",&i))!= EOF){
for(j=2;j<i;j++){
if(i%j==0)x=0;
}
x==0||i==1?printf("%d不是質數\n",i):printf("%d是質數\n",i);
}
}
此程式為c++
執行逾時(1s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為:
* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。
* 使用的演算法效率不夠。