代码输出超限是什么鬼，acm是怎么判断的，为什么每次在codeblocks上运行感觉都非常正常

[跃2.0]

题目描述
求出1-N中的所有素数


输入
大于1的正整数N

输出
1-N中的所有素数,(以从小到大的格式输出)

样例输入
9
样例输出
2 3 5 7
提示
提交

百度代码如下
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,k,j,flag;
scanf("%d",&j);
for(n=2; n<j; n=n++)
{
flag=1;
for(i=2; i<=sqrt(n); i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
if(flag)
{
printf("%d",n);
}
}
}

[xskxzr]

随便给个大点的N，比如123456789，看看在Code::Blocks上要跑多久。

[FancyMouse]

你这应该是超时不是超输出吧

[跃2.0]

引用 2 楼 FancyMouse 的回复:

你这应该是超时不是超输出吧

它上面是说输出超限，，没有说超时

[跃2.0]

引用 1 楼 xsklld 的回复:

随便给个大点的N，比如123456789，看看在Code::Blocks上要跑多久。

会不会是我定义的N范围太小，

[跃2.0]

引用 1 楼 xsklld 的回复:

随便给个大点的N，比如123456789，看看在Code::Blocks上要跑多久。

好慢要22多秒

[m1478]

会不会是多了或少了空格。

[xxiaoccen]

这个要用筛法。。。。

[跃2.0]

引用 6 楼 m1478 的回复:

会不会是多了或少了空格。

不知道，样例里输出之间是有空格的

[跃2.0]

引用 7 楼 u012909435 的回复:

这个要用筛法。。。。

筛法是什么，筛选么

[ck2333]

#include<stdio.h>
int main()
{
    int n,tag,i,j;
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		tag=0;
		for(j=1;j<=i;j++)
			if(i%j==0)
				tag++;
		if(tag==2)
			printf("%d  ",i);
	}
	return 0;
}

[跃2.0]

引用 10 楼 qq_36409192 的回复:

#include<stdio.h>
int main()
{
    int n,tag,i,j;
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		tag=0;
		for(j=1;j<=i;j++)
			if(i%j==0)
				tag++;
		if(tag==2)
			printf("%d  ",i);
	}
	return 0;
}

谢谢对了，但是要少个空格

[hongwenjun]

网上说使用查表法，使用空间换速度。 100万之前的可以预先做张表格

[hongwenjun]

100万以内的素数有78498个