刚学C请问这个程序错在哪啊？（输出100到200内所有的素数！）

[sunny南希]

#include<stdio.h>
#include<string.h>
void main()
{
int i,j;
for (i=101;i<=200;i++)
{
for (j=1;j<=i;j++)
{
if (i%j==0)
continue;
printf("%d",i);
}
}
}

[jackyjkchen]

你的逻辑就是只要i%j不等于0，就输出i，显然不对，104%3就不等于0，但104不是素数

[stardust20]

#include <stdio.h> 
#include <string.h> 
void main() 
{ 
int i,j; 
for (i=101;i <=200;i++) 
{ 

for (j=2;j <=i;j++) //这边从2开始
{ 
if (i%j==0) 
break;

} 
if(j==i)
{ 
printf("%d",i);
printf(" ");
}

} 
}

[lsldd]

凡是出现除不尽就是素数么。。？

[borefo]

#include <stdio.h> 
#include <string.h> 
void main() 
{ 
	int i = 0;
	int j = 0; 
	for (i = 101; i < 200; i++) 
	{ 
		for (j = 2; j <= i / 2; j++) 
		{ 
			if (i % j == 0) 
				break; 
		} 
		if (j > i / 2)
			printf("%d\n",i); 
	} 
}

[lxw521liu]

#include <stdio.h>
#include <string.h>
#include <math.h>
void main()
{
int i,j;
int flag;

for (i=101; i <= 200; i++)
{
flag = 0;
for (j=2; j <= sqrt(i); j++)
{
if (i%j==0)
{
flag = 1;
break;
}
}
if(flag == 0)printf("%d\n",i);
}
}

[lxw521liu]

#include <stdio.h>
#include <string.h>
#include <math.h>
void main()
{
int i,j;
int flag;

for (i=101; i <= 200; i++)
{
flag = 0;
for (j=2; j <= sqrt(i); j++)
{
if (i%j==0)
{
flag = 1;
break;
}
}
if(flag == 0)printf("%d\n",i);
}
}

[zjhiphop2006]

[Quote=引用 5 楼 lxw521liu 的回复:]
#include <stdio.h>
#include <string.h>
#include <math.h>
void main()
{
int i,j;
int flag;

for (i=101; i <= 200; i++)
{
flag = 0;
for (j=2; j <= sqrt(i); j++)
{
if (i%j==0)
{
flag = 1;
break;
}
}
if(flag == 0)printf("%d\n",i);
}
}
[/Quote]
这种解法不错。。。

[北辰猫咪]

改成如下：
#include <stdio.h>
#include <string.h>

void main()
{
int i,j;
for (i=101;i <=200;i++)
{
for (j=2;j <=i/2;j++) // 这个地方j只要小于i的一半就行了
{
if (i%j==0)
break; //这里应该是break，不是continue，注意他们的区别
}
if(j>=i/2) //要验证是否检测素数成功
printf("%d ",i); //这个输出应该在外层for语句，而且应该验证是否是素数
}
}