每日一学

6bingame

一维数组
课本题目实例练习
题目：输出100以内的素数

1. #include<stdio.h>
   
2. #include"math.h"        //包含数学函数库
   
3. #define N 101           //数组元素总数
   
4. int main(void)
   
5. {
   
6.     int i,j,line,a[N];  //定义数组
   
7. 
   
8.     for(i=2;i<N;i++)    //数组元素赋值
   
9. 
   
10.     a[i]=i;
    
11. 
    
12.     for(i=2;i<sqrt(N);i++)  //求素数，i的范围2到10
    
13.     {
    
14.         for(j=i+1;j<N;j++)
    
15.             {
    
16.                 if(a[i]!=0&&a[j]!=0)
    
17. 
    
18.                     if(a[j]%a[i]==0)
    
19. 
    
20.                     a[j]=0;
    
21.             }
    
22.     }
    
23. 
    
24.     for(i=2,line=0;i<N;i++)
    
25.     {
    
26.         if(a[i]!=0)
    
27.         {
    
28.             printf("%5d",a[i]);
    
29. 
    
30.             line++;
    
31.         }
    
32. 
    
33.             if(line==10)
    
34.             {
    
35.                 printf("\n");
    
36. 
    
37.                 line=0;
    
38.             }
    
39.     }
    
40.     printf("\n");
    
41. 
    
42.     return 0;
    
43. }

复制代码

FishC

1. #include <stdio.h>
   
2. #include <math.h>       // 包含数学函数库
   
3. #define N 101           // 数组元素总数
   
4. 
   
5. int main(void)
   
6. {
   
7.     int i, j, is_prime;
   
8. 
   
9.     printf("100以内的素数有：\n");
   
10.     for (i = 2; i < N; i++) {
    
11.         is_prime = 1;   // 假设当前数是素数
    
12.         for (j = 2; j <= sqrt(i); j++) {
    
13.             if (i % j == 0) {
    
14.                 is_prime = 0;   // 如果i能被j整除，则i不是素数
    
15.                 break;
    
16.             }
    
17.         }
    
18.         if (is_prime) {
    
19.             printf("%d ", i);   // 输出素数
    
20.         }
    
21.     }
    
22.     printf("\n");
    
23.     return 0;
    
24. }

复制代码

以上代码通过for循环检查100以内的所有数，使用一个内部循环检查每个数是否为素数。如果一个数不能被小于等于其平方根的任何数整除，则认为它是素数。代码中主要用到了 `sqrt()` 函数来计算平方根，并进行了整除检查。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。