C语言学习记录

这是小白第一次发布文章

简单写个程序熟悉一下发布流程

---

---

前言

记录帖兼经验帖，帮助同样有需要的人。
参考教材《程序设计与C语言》（第3版）西安交通大学出版社，梁力 原盛 编著

---

一、第一个程序001

暂定001开始（书例1.6）
001： 判断并输出3~100之间的素数。

二、代码实现

注:暂时使用C完成解答

思路：若是判断n(2≤n≤100)，只需看2至n-1能否被n整除，若都不能则是素数，其实可以通过判断2至√n之间的各个整数能否被n整除，若都不能则是素数

代码如下：

//判断并输出3~n之间的素数
#include<stdio.h>
#include<math.h>//有sqrt()函数
int main()
{
    int n;//要判断的整数
    int j;//外层循环变量
    int i;//内层循环变量
    scanf("%d",&n);
    printf("3~%d之间的素数\n",n);
    for(j=3;j<=n;j++)//外层循环输出每个素数
    {
        int t=sqrt(j);//t取根号j取整
    for (i=2;i<=t;i++)
    {

        if (j%i==0)
        {
            break;//如果中间出现可以被j整除的数i，则说明j不是素数，结束循环
        }
    }
    if(i>t)//只有当i全部不符合被整除的条件，此时执行最后一条i++后，i=t+1
    {
        printf("%d是素数\n",j);
    }
    }
return 0;
}

运行结果

100
3~100之间的素数
3是素数
5是素数
7是素数
11是素数
13是素数
17是素数
19是素数
23是素数
29是素数
31是素数
37是素数
41是素数
43是素数
47是素数
53是素数
59是素数
61是素数
67是素数
71是素数
73是素数
79是素数
83是素数
89是素数
97是素数

按任意键关闭终端。

具体输出格式可以自定义更改

---