freezwy,我的哪个问题你解决了吗？

jnzbz 2001-07-24 11:56:02

我给你发信了呀？

...全文

82 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

freezwy 2001-07-24

打赏
举报

回复

解决了，刚给你发过去，快去收吧。

//根据筛选法求出100以内的所有素数,所谓筛选法是指从小到大筛去一个以知素数的所有倍数,//例如,根据2我们可筛去4,6,8,...98,100等数.然后根据3可筛去9,15,...99等数(注意此时6,//12等数早就被筛去了),由于4被筛去了,下一个用于筛选的素数是5...依次类推,最后剩余的就//是100以内的素数./**auther starshus**Date 04/11/20*///...

用筛选法求100以内的素数所谓筛选法是指埃拉托色尼筛选。埃拉托色尼是古希腊的著名数学家。他采取的方法是，在一张纸上写上1到1000的全部整数，然后逐个判断他们是否素数，找出一个非素数，就把他们挖掉，最后剩下的就是素数。用算法可以表示如下：（1）先将1挖去。（2）用2去除他后面的各个数，把能被2整出的数挖掉，即把2的倍数挖掉。（3）n=3,4,…,100/2,重复2步骤直到所求数的一半即可...

算法思路: 原理很简单，就是当i是质(素)数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质数的倍数筛掉。代码如下: //C语言筛选法求100以内的素数 //原理很简单，就是当i是质(素)数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质 //数的倍数筛掉。 //我们将从2开始用2除后面的数，...

1.解释下什么是筛选法？筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超...

用筛选法求100以内的的素数 1.算法介绍筛选法是指埃拉托色尼（Eratosthenes）筛选，埃拉托色尼是古希腊的著名数学家。他采取的方法是，先写下1到1000的全部整数，然后逐个判断它们是否素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。 2.算法流程 1.先挖掉1； 2.用下一个未被挖掉的数p除p后面各数，把p的倍数挖掉； 3.检查p是否小于根号n的整数部分（如果n=100...

28,404

社区成员

356,942

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章