zoukankan      html  css  js  c++  java
  • 算法基础-求1000以内的质数

     1 //筛选1000以内的所有质数
     2 //说明:除了自身以外,无法被其它整数整除的数称之为质数。
     3 //
     4 #include <stdio.h>
     5 #include <stdlib.h>
     6 #define N 1000
     7 
     8 int main(void) {
     9     int i, j;
    10     int prime[N + 1];
    11     //初始化数组都等于1
    12     for(    i = 2; i <= N; i++){
    13         prime[i]=1;
    14     }
    15     //嵌套for循环筛选出能整除的相对于的数组至于0
    16     for (i = 2; i * i <= N; i++) {
    17         if (prime[i] == 1) {
    18             for (j = 2 * i; j <= N; j++) {
    19                 if (j % i == 0)
    20                     prime[j] = 0;
    21             }
    22         }
    23     }
    24     //遍历数组、数组还等于1的是质数打印出来
    25     for (i = 2; i < N; i++) {
    26         if (prime[i] == 1) {
    27             printf("%4d", i);
    28             //隔几个换行
    29             if ((i % 16) == 0){//不知道为什么没有起作用
    30                 printf("
    ");
    31             }
    32         }
    33     }
    34     printf("
    ");
    35     return 0;
    36 }

    找一些简单的数学算法敲一敲。

  • 相关阅读:
    用SQL语言操作数据
    用表组织数据
    第一个C#程序
    利用CSS3制作网页动画
    CSS3美化网页元素
    列表、表格与媒体元素
    表单
    HTML5基础
    使用Java编译思想
    Day06:方法 / 猜字母游戏
  • 原文地址:https://www.cnblogs.com/vijozsoft/p/5608624.html
Copyright © 2011-2022 走看看