C程序设计求100以内所有素数.docx
《C程序设计求100以内所有素数.docx》由会员分享,可在线阅读,更多相关《C程序设计求100以内所有素数.docx(2页珍藏版)》请在三一办公上搜索。
1、C程序设计求100以内所有素数C程序设计-求100以内所有素数 1、提示:素数又叫质数,指只能被1和自己本身整出的自然数(1和0即非质数又非合数) 方法一: #include #include void main int number = 2; int i; for(number ; number=100; number+) /1号for循环 for ( i=2; isqrt(number) /如果2号for循环结束时,if语句从来没执行,那么i的值肯定大 于sqrt(number),所以用这个表达式来判断是否为素数 printf(%dn,number); 方法二 #include #incl
2、ude void main int number = 2; int i; char flag = 0; for(number ; number=100; number+) flag = 1; for ( i=2; i=sqrt(number); i+) if (number%i = 0) flag = 0; /用标志变量来判断for循环是否成功进入if语句 break; if (flag = 1) printf(%dn,number); 2、这里用到了 sqrt函数,sqrt的全称是 squre root 即平方根,使用时别忘了引入头文件 #include 3、求100以内的素数,再判断某数n是否为素数时,不需要从2一直除到n,只需要从2除到sqrt即可
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序设计 100 以内 所有 素数
链接地址:https://www.31ppt.com/p-3155123.html