★关于素数筛选法

★关于素数筛选法

题目
★关于素数筛选法
编写一函数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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.