C 练习实例36 _ 求100之内的素数

C 语言经典100例 C 语言经典100例

题目:求100之内的素数。

程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。

程序源代码:

实例

// Created by www.icodebang.com on 15/11/9.
// Copyright © 2015年 本站教程. All rights reserved.
//
 
#include<stdio.h>
#include<math.h>
int main()
{
 int i,j,k,n=0;
 for(i=2;i<=100;i++)
 {
 k=(int)sqrt(i);
 for(j=2;j<=k;j++)
 if(i%j==0) break;
 if(j>k)
 {
 printf("%d ",i);
 n++;
 if(n%5==0)
 printf("\n");
 }
 }
 return 0;
}

以上实例输出结果为:

2 3 5 7 11 
13 17 19 23 29 
31 37 41 43 47 
53 59 61 67 71 
73 79 83 89 97

C 语言经典100例 C 语言经典100例

0 个评论

要回复文章请先登录注册