★关于素数筛选法
题目
★关于素数筛选法
编写一函数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);
}
答案
楼上好像不是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的绝对值减b等于零,则ab两数的关系是?A.a,b互为相反数B.a等于正负b,b大于等于零C.a,b相等且都不小于...
- 化简求值 (3a+1)(3a-1)-(2a-3)(3a+2),其中2=4分之一
- 《石壕吏》描写战争惨烈的句子是
- 仿写句子:童年的一些歌却如那山间淙淙的小溪,清亮亮地流淌着,至今仍响在我耳边……
- 为神舟七号飞船加工一批零件,原计划每天加工30个,8天完成任务,实际3天做了72个
- 天空究竟有多高
- 将排列错乱的字母重新排列成正确的单词,并写出中文意思
- 直径四十厘米.体积是多少立方米?
热门考点