工大在线

标题: 问大家个问题：什么是素数？ [打印本页]

作者: chaos 时间: 2007-7-24 15:12
标题: 问大家个问题：什么是素数？
知道不？
题目：判断101-200之间有多少个素数，并输出所有素数。
一道程序题！

作者: 疯人院里一青年 时间: 2007-7-26 15:40
素数就是质数拉    只能被一和本身整除的数

用的算法很烂见笑了

main()

{
int i,j,n=0;
for(i=101;i<=200;i++)
   { for(j=2;j<=i-1;j++)
      { if(i%j==0)
   break;
   if(j==i-1)
      {printf("%4d",i);
      n++;
   }
      }
   }
printf("\nall:%d",n);
}

作者: chaos 时间: 2007-7-26 19:48

原帖由 疯人院里一青年 于 2007-7-26 15:40 发表
素数就是质数拉只能被一和本身整除的数

用的算法很烂见笑了

main()

{
int i,j,n=0;
for(i=101;i

谢谢哦！我先看看……

作者: chaos 时间: 2007-7-27 08:23
谢谢唯一回帖的朋友
你的算法对我来说十分的易于理解，比起在网上找到的答案要容易多了
[s:35]

爱死你了

[ 本帖最后由 chaos 于 2007-7-27 08:24 编辑 ]

作者: saber 时间: 2007-7-27 08:26
标题: 1
学长
小弟看不懂啊T-T

作者: 海盗 时间: 2007-7-27 08:39
main()
{
   int i,j;
   for(i=101;i<=200;i++)
      {
         if(i%j==0) break;
      }
   if(j==i) printf("Yes");
   else  printf("No");
}

作者: 海盗 时间: 2007-7-27 09:25
不好意思,刚打错了.
main()
{
   int i,j,n=0;
   for(i=101;i<=200;i++)
      {
            for(j=2;j<i;j++)
                  {
                        if(i%j==0)    break;
                  }
            if(j==i)
                  {
                        n=n+1;
                           printf("%d\n",i);
                  }
         }
      printf("n=%d\n",n);
}

欢迎光临工大在线 (http://ruolanmy.hk1.ifreeurl.com/)