★关于素数筛选法编写一函数unsigned int *findPrime(unsigned int n),按照Eractosthenes筛法找出1-n之间的素数.然后在编写一函数void printPrime(unsigned int *p,int n)打印这些素数.(提示:在findPrime函数分配堆内
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/13 02:29:43
![★关于素数筛选法编写一函数unsigned int *findPrime(unsigned int n),按照Eractosthenes筛法找出1-n之间的素数.然后在编写一函数void printPrime(unsigned int *p,int n)打印这些素数.(提示:在findPrime函数分配堆内](/uploads/image/z/3503702-38-2.jpg?t=%E2%98%85%E5%85%B3%E4%BA%8E%E7%B4%A0%E6%95%B0%E7%AD%9B%E9%80%89%E6%B3%95%E7%BC%96%E5%86%99%E4%B8%80%E5%87%BD%E6%95%B0unsigned+int+%2AfindPrime%28unsigned+int+n%29%2C%E6%8C%89%E7%85%A7Eractosthenes%E7%AD%9B%E6%B3%95%E6%89%BE%E5%87%BA1-n%E4%B9%8B%E9%97%B4%E7%9A%84%E7%B4%A0%E6%95%B0.%E7%84%B6%E5%90%8E%E5%9C%A8%E7%BC%96%E5%86%99%E4%B8%80%E5%87%BD%E6%95%B0void+printPrime%28unsigned+int+%2Ap%2Cint+n%29%E6%89%93%E5%8D%B0%E8%BF%99%E4%BA%9B%E7%B4%A0%E6%95%B0.%28%E6%8F%90%E7%A4%BA%3A%E5%9C%A8findPrime%E5%87%BD%E6%95%B0%E5%88%86%E9%85%8D%E5%A0%86%E5%86%85)
★关于素数筛选法编写一函数unsigned int *findPrime(unsigned int n),按照Eractosthenes筛法找出1-n之间的素数.然后在编写一函数void printPrime(unsigned int *p,int n)打印这些素数.(提示:在findPrime函数分配堆内
★关于素数筛选法
编写一函数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);
}
★关于素数筛选法编写一函数unsigned int *findPrime(unsigned int n),按照Eractosthenes筛法找出1-n之间的素数.然后在编写一函数void printPrime(unsigned int *p,int n)打印这些素数.(提示:在findPrime函数分配堆内
楼上好像不是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