發表新討論
#19730: __CE


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.16.132]
最後登入時間 ：
2025-04-29 20:27:54
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