【C 语言经典100例】C 练习实例36 - 求100之内的素数

简介: 【C 语言经典100例】C 练习实例36 - 求100之内的素数

题目:求100之内的素数。

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

程序源代码:

#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


目录
相关文章
|
1月前
|
C语言
C语言之完数、素数、回文数合集
C语言之完数、素数、回文数合集
|
2月前
|
C语言
【01】判断素数/质数(C语言)
【01】判断素数/质数(C语言)
|
2月前
|
Ubuntu 编译器 Linux
C语言中经典的结构体和联合体共用实例
C语言中经典的结构体和联合体共用实例
23 0
|
4月前
|
C语言
C语言实例——猴子吃桃
【1月更文挑战第17天】C语言实例——猴子吃桃。
40 1
|
4月前
|
Shell C语言
C语言实例——小球自由下落
【1月更文挑战第16天】C语言实例——小球自由下落。
54 0
|
4月前
|
C语言
C语言实例——1000以内的所有完数
【1月更文挑战第16天】C语言实例——1000以内的所有完数。
31 0
|
4月前
|
机器学习/深度学习 网络协议 C语言
C语言实例
【1月更文挑战第16天】C语言实例。
123 1
|
4月前
|
C语言
【C 语言经典100例】C 练习实例59
【C 语言经典100例】C 练习实例59
15 0
|
4月前
|
C语言
【C 语言经典100例】C 练习实例 54
【C 语言经典100例】C 练习实例 54
15 0
|
2月前
|
C语言
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
25 0