[应用相关]

打印100以内的质数

[复制链接]
272|5
手机看帖
扫描二维码
随时随地手机跟帖
hanzhen654|  楼主 | 2018-10-10 21:35 | 显示全部楼层 |阅读模式

来看下这个代码写的如何?
hanzhen654|  楼主 | 2018-10-10 21:36 | 显示全部楼层
#include <stdlib.h>
int main()
{
  int number;
  int divisor;
/*
** One and two are easy.
*/
printf( "1\n2\n" );
/*
** No other even numbers are prime; look at the remaining odd ones.
*/
for( number = 3; number <= 100; number = number + 2 )
{
  for( divisor = 3; divisor < number; divisor = divisor + 2 )
  {
    if( number % divisor == 0 )
    break;
  }
/*
** If the loop above stopped because the divisor got too big,
** we’ve got a prime.
*/
if( divisor >= number )
printf( "%d\n", number );
}
}


使用特权

评论回复
hanzhen654|  楼主 | 2018-10-10 21:36 | 显示全部楼层
有没有比这个更好的写法?

使用特权

评论回复
hanzhen654|  楼主 | 2018-10-10 21:37 | 显示全部楼层
求大佬们鉴定

使用特权

评论回复
磨砂| | 2018-10-11 10:23 | 显示全部楼层
感觉很简练啊

使用特权

评论回复
huzi2099| | 2018-10-11 11:54 | 显示全部楼层
有的,要是我写就用排除法,2*3=6就排除6...

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

73

主题

1766

帖子

2

粉丝