功能：求小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。_

返回主页

[C语言 P1526] 功能：求小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。

学习人数: 2.0k

正确率: 100%

答案解析

题目描述

未通过

功能：求小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。

#include<stdio.h>

#include<conio.h>

#define MAX 100

void wwjt();

int fun(int lim,int aa[MAX])

{

/**********Program**********/

/********** End **********/

}

main()

{

int limit,i,sum;

int aa[MAX];

printf("Please input ainteger:");

scanf("%d",&limit);

sum=fun(limit,aa);

for(i=0;i<sum;i++){

if(i%10==0&&i!=0) printf("\n");

printf("%5d",aa[i]);

}

wwjt();

}

void wwjt()

{

int i,j,array[100],sum,lim;

FILE *rf, *wf ;

rf = fopen("in.dat", "r") ;

wf = fopen("out.dat", "w") ;

for (j=0; j <= 5; j++)

{

fscanf(rf, "%d", &lim);

sum=fun(lim,array);

for(i=0;i<sum;i++)

fprintf(wf, "%7d", array[i]);

fprintf(wf, "\n");

}

fclose(rf);

fclose(wf);

}

上一题

下一题

加入错题本

个人笔记

已有13条笔记

登录后提交答案

19 个回答 (点击展开回答)

yuantao1224

2024年10月25日 19:20

int fun(int lim,int aa[N]){
   int k=0;
   for(int i=2 ;i < lim ;i++){
       for(int j = 2 ;j < i/2 ;j++){
           if(i % j == 0){
               continue;
           }
       }
       aa[k++] = i;
   }

15173735312

2024年10月16日 21:07

、

pierengar

2024年10月16日 10:49

int conut;j=0,i,n；

for(i=1;i<=limit;i++)

for(n=1;n<i;n++)

{if(i%n==0)

break;

a[j++]=i;

count++;

}

return(count)

lastmoking

2024年10月13日 20:22

int n=0; int i,j; for(i=2;i<=lim;i++) {for(j=2;j

斯特俐

2024年10月13日 09:43

int n=0;

int i,j;

for(i=2;i<=lim;i++)

{for(j=2;j<i;j++)

if(i%j==0) break;

if(j==i) aa[n++]=i;

}

return n;

Nature

2024年10月12日 00:49

int fun(int lim, int aa[MAX])
{
   int sum = 0, m = -1,flag=1;//求素数个数 m做下标 flag判断位
   if (lim ==3) {
       sum = 1;
       aa[0] = 2;

   }else if(lim == 4){
       sum = 2;
       aa[0] = 3;
       aa[1] = 2;
   }
   else {
       for (int i = lim - 1; i > 3; i--) {
           for (int j = 2; j * j <= i; j++) {//注意逻辑
               if (i % j == 0) {
                   flag = 0;
                   break;
               }
               flag=1;
           }

           if (flag == 1) {
                   sum++;
                   m++;
                   aa[m] = i;
                   flag--;
               }
       }
aa[m + 1] = 3;
   aa[m + 2] = 2;
   sum += 2;
   }
   return sum;
}

int main(void)
{
int limit, i, sum;

int aa[MAX];

printf("Please input ainteger:");

scanf("%d", &limit);

sum = fun(limit, aa);
printf("%d\n", sum);

   for (i = 0; i < sum; i++) {
       if (i % 10 == 0 && i != 0) printf("\n");//10个一行
       printf("%d\t", aa[i]);
   }
   return 0;
}

哈哈哈hyz

2024年10月9日 16:52

// 求小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数

int fun(int lim,int aa[MAX])

{

for(int i = 2; i<lim; i++) {

for(int j = 2; j<sqrt(i); j++) {

if(i%j==0) {

break;

}

a[i] = i;

}

寒山

2024年10月5日 10:57

int i,j,count=0,flag;

for(i=0;i<=lim;i++)

{

flag=1;

for(j=2;j<=sqrt(i);j++)

{

if(i%j==0)

{

break;

flag=1;

}

if(flag==1)

aa[count++]=i;

}

return count;

int i,j,count=0,flag;

for(i=0;i<=lim;i++)

{

flag=1;

for(j=2;j<=sqrt(i);j++)

{

if(i%j==0)

{

break;

flag=1;

}

if(flag==1)

aa[count++]=i;

}

return count;

15987564495

2024年9月17日 22:00

int i = 3;
int z = 1;
if (lim == 2) {
aa[0] = 2;
}
else if(lim>2)
{
for (i; i <= lim; i++) {
int is_prime = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;

}
}
if (is_prime) {
aa[0] = 2;
aa[z] = i;
z++;
}

}

}
return z;

lwz_sbl

2024年9月6日 13:04

int i ,j,ant=1,count=0;

if(lim>=2) aa[count++]=2;

for(i=2；i<lim;i++){

for(j=2;j<i/2;j++){

if(i%j==0) ant=0;

}

if(ant==0) aa[count]=i;

}

return count;

eeexlie

2024年9月5日 10:32

int i = 3; int z = 1; if (lim == 2) { aa[0] = 2; } else if(lim>2) { for (i; i <= lim; i++) { int is_prime = 1; for (int j = 2; j < i; j++) { if (i % j == 0) { is_prime = 0; break; } } if (is_prime) { aa[0] = 2; aa[z] = i; z++; } } } return z;

KEYTOLOVE

2024年8月15日 15:28

int i = 3;
int z = 1;
if (lim == 2) {
aa[0] = 2;
}
else if(lim>2)
{
for (i; i <= lim; i++) {
int is_prime = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;

}
}
if (is_prime) {
aa[0] = 2;
aa[z] = i;
z++;
}

}

}
return z;

jidedakao

2024年3月26日 19:52

int i,j,count=0,flag;

for(i=0;i<=lim;i++)

{

flag=1;

for(j=2;j<=sqrt(i);j++)

{

if(i%j==0)

{

break;

flag=1;

}

if(flag==1)

aa[count++]=i;

}

return count;

绿城

2024年3月2日 08:54

if(lim<2)

return 0;

int geshu=0;

else

{

   for(int i=2;i<=m;i++)

   {

       int tag=1;

       for(int j=2;j<=sqrt(i);j++)

       {

               if(i%j==0)

           {

               tag=0;

               break;

           }

       }
           if(tag)
       {
           aa[geshu++]=i;
       }

   }

}
return geshu;

hello@noobdream

2023年10月24日 20:54

int fun(int lim,int aa[])

{

int flag, i, j, k=0, count=0;

aa[k++]=2;

count++;

for(i=3;i<lim;i++)

{

flag = 1;

for(j=2;j<i;j++)

{

if(i%j==0)

{

flag = 0;

break;

}

if(flag)

{

aa[k++]=i;

count++;

}

return count;

}

1751977055

2023年8月25日 10:59

   int x = 0, k = 1;
   if(lim > 1)
   {
       aa[x] = 1;
       x++;
   }
   if(lim > 2)
   {
       aa[x] = 2;
       x++;
       for(int i = 3; i < lim; ++i)
       {
           for(int j = 2; j < i; ++j)
           {
               if((i % j) == 0)
               {
                   k = 0;
                   break;
               }
               else
                   k = 1;
           }
           if(k == 1)
           {
               aa[x] = i;
               x++;
           }


       }
   }
   return x;

daa

2023年8月5日 09:05

int c=0;
int i,j;
for(i=2;i<=lim;i++){
for(j=2;j<i;j++){
if(i%j==0) break;
}
if(j==i) aa[c++]=i;
}
return c;

zzw1803472614

2023年7月13日 10:25

int count=0;
int i,j;
for(i=2;i<=lim;i++){
for(j=2;j<i;j++){
if(i%j==0) break;
}
if(j==i) aa[count++]=i;
}
return count;

1914080902270

2023年3月27日 12:42

int k = 0;
int i, j;
for(i = 2; i < lim; ++i){
   for(j = 2; j <= sqrt(i); ++j)
       if(i % j == 0)
           break;
   if(j > sqrt(i))
       aa[k++] = i;
}
return k;