数据结构之常用算法（一）

1-100间素数打印

原创于 2018-02-19 10:13:39 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于找出并打印从1到100之间的所有素数，并且每四个素数进行一次换行处理，以便于阅读。程序通过定义一个函数来判断一个数是否为素数，并在主函数中调用此函数完成打印任务。

寻找1到100之间的素数

打印出1-100之间的素数，然后每四个打印一个换行符

#include "stdio.h"
int prime_number(int p){
   //用来判断一个数是否是素数，如果是就返回1，否则返回0
   int i;
   int m=p/2+1;
   if(p==0)return 0;
   else if(p==1)return 0;
   for(i=2;i<=m;i++){
      if(p%i==0)return 0;

    }

   return 1;
}
int main(){
   int i;
   int number;
   printf("素数是:\n");
   for(i=1;i<=100;i++){
   if(prime_number(i)==1)
   {
       printf("%d\t",i);
       number++;
       if (number%4==0)
        printf("\n");
   }

   }
   return 0;

}