發表新討論
#19730:


10852042 (沈芊佑)

學校 : 臺北市私立延平高級中學
編號 : 102955
來源 : [111.235.252.96]
最後登入時間 ：
2021-05-12 11:06:38
d709. 判断质数（一） -- 判断质数系列 | From: [203.72.178.252] | 發表日期 : 2019-10-24 17:04 
#include <cstdio>






int p[1000001], n;

main(){

	p[1]=1;

	for(int i=2; i*i<=1000000; i++) if(!p[i]) for(int j=i*2; j<=1000000; j+=i) p[j]=1;

	while(scanf("%d", &n)==1&&n) printf("%d\n", p[n]);

}


 
#19849: Re:CE


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.150.137]
最後登入時間 ：
2024-10-03 16:28:37
d709. 判断质数（一） -- 判断质数系列 | From: [223.137.19.9] | 發表日期 : 2019-11-03 20:53 
#include 






int p[1000001], n;

main(){

	p[1]=1;

	for(int i=2; i*i<=1000000; i++) if(!p[i]) for(int j=i*2; j<=1000000; j+=i) p[j]=1;

	while(scanf("%d", &n)==1&&n) printf("%d\n", p[n]);

}




你沒有初始陣列

 
ZeroJudge Forum