★关于素数筛选法
编写一函数unsigned int *findPrime(unsigned int n),按照Eractosthenes筛法找出1-n之间的素数.然后在编写一函数void printPrime(unsigned int *p,int n)打印这些素数.(提示:在findPrime函数分配堆内存表示筛法中用到的数组,并返回该数组首地址),主函数可为:
void main()
{
unsigned int *sieve;
unsigned int n;
printf("enter a number:");
scanf("%u",&n);
sieve = findPrime(n);
printPrime(sieve,n);
free(sieve);
}
人气:487 ℃ 时间:2020-06-17 11:28:35
解答
楼上好像不是Eractosthenes筛法吧#include #include #include unsigned int *findPrime(unsigned int n){int i,j,k;unsigned int *a=(unsigned int*)malloc(n*sizeof(unsigned int));for(i=2;i
推荐
猜你喜欢
- 我们都知道,在百米赛跑运动中,在终点处从听到发令声开始记时是不准确的,这是因为声音从起点传到终点需要
- 人在自然界中的位置
- 因式分解:a^2-5a+6
- 某有机物含有碳 氢 氧三种元素,三元素百分质量为77.78% 7.41% 14.8%,并且它的分子量是乙烷的3.6倍.
- 动植物形成ATP的途径
- 甲乙两个数,如果把甲数的五分之一给乙数,那么乙数现在就比甲数多3个,如果把乙数的三分之一给甲数,那么现在乙数就比甲数少7个,甲乙两数分别是多少?
- 0.78+0.78*45+0.78*54简便运算
- 桃李不言,下自成蹊