zj a007 程式執行問題

allenwhale

因為你每次都有x%0出現
不RE才奇怪

allenwhale

這已經不是TLE的問題吧
會先RE吧

allenwhale

這題直接做也可以AC吧

[C++] 純文本查看 復制代碼

#include <stdio.h>
int p[7000];
int pn=0;
void init()
{
	p[pn++]=2;
	p[pn++]=3;
	for(int i=5;i<=65536;i+=2)
	{
		bool tf=true;
		for(int j=0;j<pn&&p[j]*p[j]<=i;j++)
		{
			if(i%p[j]==0)
			{
				tf=false;
				break;
			}
		}
		if(tf)p[pn++]=i;
	}
}
int main()
{
	init();
	int N;
	while(~scanf("%d",&N))
	{
		for(int i=0;i<pn&&p[i]*p[i]<=N;i++)
		{
			if(N%p[i]==0)
			{
				printf("非質數\n");
				goto end;
			}
		}
		printf("質數\n");
		end:;
	}
	return 0;
}