C语言编程＞第三周 ④ 求100之内的素数。

例题：求100之内的素数。

​​代码如下：​​

#include <stdio.h>
#include "math.h"
#define N 101
main()
{
  int i,j,line,a[N];
  for(i=2;i<N;i++) a[i]=i;
  {
    for(i=2;i<sqrt(N);i++)
    {
      for(j=i+1;j<N;j++)
      {
        if(a[i]!=0&&a[j]!=0)
        if(a[j]%a[i]==0)
        a[j]=0;
      }
    }
  }
  printf("\n");
  for(i=2,line=0;i<N;i++)
  {
    if(a[i]!=0)
    {
      printf("%5d",a[i]);
      line++;       
    }
    if(line==10)
    {
      printf("\n");
      line=0;
    }
  }
  printf("\n");
}

输出运行窗口如下：

本周其他练习

​​C语言程序设计专栏​​

​​C语言编程＞第三周 ① 求1+2!+3!+…+20!的和。​​

​​C语言编程＞第三周 ② 给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。​​

​​C语言编程＞第三周 ③ 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。​​

​​C语言编程＞第三周 ④ 求100之内的素数。​​

​​C语言编程＞第三周 ⑤ 对10个数进行排序。​​

​​C语言编程＞第三周 ⑥ 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。​​

​​C语言编程＞第三周 ⑦ 将一个数组逆序输出。​​

​​C语言编程＞第三周 ⑧ 打印出杨辉三角形(要求打印出10行）。​​

​​越努力越幸运！​​​
​​​加油，奥力给！！！​​