刚学C请问这个程序错在哪啊?(输出100到200内所有的素数!)

sunny南希 2009-10-15 09:17:30
#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);
}
}
}
...全文
221 8 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
北辰猫咪 2009-10-15
  • 打赏
  • 举报
回复
改成如下:
#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语句,而且应该验证是否是素数
}
}
zjhiphop2006 2009-10-15
  • 打赏
  • 举报
回复
[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]
这种解法不错。。。
lxw521liu 2009-10-15
  • 打赏
  • 举报
回复

#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 2009-10-15
  • 打赏
  • 举报
回复

#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);
}
}
borefo 2009-10-15
  • 打赏
  • 举报
回复

#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);
}
}
lsldd 2009-10-15
  • 打赏
  • 举报
回复
凡是出现除不尽就是素数么。。?
stardust20 2009-10-15
  • 打赏
  • 举报
回复
#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(" ");
}

}
}
jackyjkchen 2009-10-15
  • 打赏
  • 举报
回复
你的逻辑就是只要i%j不等于0,就输出i,显然不对,104%3就不等于0,但104不是素数

70,022

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧