[应用相关] 打印100以内的质数

[复制链接]
455|5
 楼主| hanzhen654 发表于 2018-10-10 21:35 | 显示全部楼层 |阅读模式

来看下这个代码写的如何?
 楼主| hanzhen654 发表于 2018-10-10 21:36 | 显示全部楼层
  1. #include <stdlib.h>
  2. int main()
  3. {
  4.   int number;
  5.   int divisor;
  6. /*
  7. ** One and two are easy.
  8. */
  9. printf( "1\n2\n" );
  10. /*
  11. ** No other even numbers are prime; look at the remaining odd ones.
  12. */
  13. for( number = 3; number <= 100; number = number + 2 )
  14. {
  15.   for( divisor = 3; divisor < number; divisor = divisor + 2 )
  16.   {
  17.     if( number % divisor == 0 )
  18.     break;
  19.   }
  20. /*
  21. ** If the loop above stopped because the divisor got too big,
  22. ** we’ve got a prime.
  23. */
  24. if( divisor >= number )
  25. printf( "%d\n", number );
  26. }
  27. }


 楼主| 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

粉丝
快速回复 在线客服 返回列表 返回顶部