發表新討論
#19730: __CE


10852042 (沈芊佑)

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)

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