include <stdio.h>int IsPrime(int n) { int i; for(i=2; i<sqrt(n); i++) { if(n%i == 0) { return 0; } } return 1;}void main() { int i; for(i=100; i<10000; i++) { if(IsPrime(i)) { printf("%d\t", i); // 输出...
对于两个算法的效率,我们分别计算不超过100,500,1000,10000,100000,1000000,10000000的素数,用时如下,左边是算法1的耗时,右边是算法2的耗时,单位微妙(测试环境,win7 x64 7G内存,i5处理器,codeblock with gcc): 1.65536,4.635 2.64857,16.2225 4.30393,26.1546 65.5521,313.524 607.847,5474.92 5904.66,74654.9 212453,...
当我们求 100—10000 之间的素数时,可依次用 a[1]-a[2]的素数去试除 N,这个范围内的素数 可以不保存,直接打印。 【2】用筛法求素数。 简单介绍一下厄拉多塞筛法。厄拉多塞是一位古希腊数学家,他在寻找素数时,采用了一种与众不同的方法:先将 2-N 的 各数写在纸上: 在 2 的上面画一个圆圈,然后划去...
int i;for(i=100;i<10000;i++)if(p(i) && h(i))printf("%d,",i);}
const long long size=100000;//修改size的数值以改变最终输出的大小 long long zhishu[size/2];void ...
include<iostream> include<cmath> using namespace std;int fun(int m){ if(m==0||m==1) return 0;double sqrtm=sqrt(m*1.0);for(int i=2; i<=sqrtm; ++i)if(m%i==0)return 0;return 1;} void main(){ int a=0;for(int i=100;i<=10000;i++){ if(fun(i)) a...
int main(){ int nCount = 0; bool bPrime = true; for (int i=100; i<10000; i++) { bPrime = true; for (int j=2; j<=i/2; j++) //查询次数优化了下 { if (i%j == 0) { bPrime = false; break; } } if (bPrime...
disp(['当n取10000时:sum=',num2str(sum3)]) 当n取100时: sum=0.7804 当n取1000时: sum=0.7849 当n取10000时:sum=0.78535 (3) >> sum1=0; for n=1:100 x=1/(4^n); sum1=sum1+x; end disp(['当n取100时: sum=',num2str(sum1)]) sum2=0; for n=1:1000 x=1/(4^n); sum...
需求 求100——200之间的所有素数 源码 // // @author: 冲哥 // @date: 2021/5/9 19:29 // @description: 求100——200之间的所有素数...continue; } } } } printf("\n100——200之间有%d个素数..., num); return 0; } 运行结果 分析 素数是大于1的整数,除了能被自身和1整除外,不能被其他...
100-10000以内不能被3,5,7,9,11,13中任何一个数整除的偶数有 1900 个。编程算的。10226<X<=10382, X为不能被3,5,7,9,11任意一个数整除的偶数，满足条件的X的个数有 35个。 都是编程计算的。（注意哦，题目中没说是不能被13整出） 希望对你有帮助哈 ...