★关于素数筛选法
编写一函数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);
}
人气:300 ℃ 时间: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
推荐
猜你喜欢
- 草什么,花什么,鸟什么,填动词
- 翻译中文He came across an old painting at his friend's house.
- 帮我做几个初2数学题.因式分解.
- 人民教育版初三下数学书 第二十六章勾股定理 7,在△ABC中,∠C=90° AB=10 (1) ∠A=30° 求BC,AC 谢
- 如果x大于0,x的平方的算数平方根一定等于x吗?如果x是任意一个数,x的平方的算数平方根等于什么数
- What class are ____ in? ——I an in Class Four
- 英语翻译
- 五年级120人出去秋游,租了3辆大客车,还需要租几辆大客车?小客车每辆可以坐5人,大客车限32人.