悠游

用户名：uq_87643911115

访问量：6441

签　名：

你好

等　　级
排　　名	43
经　　验	12383
参赛次数	0
文章发表	206
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

大家好！我是糕手

TA的其他文章

不想暴力遍历，试图用set容器优化(感觉越写越抽象了,难绷)
浏览：2

熟练使用STL容器，尽量多使用STL容器
浏览：1

骗分?(不知道这题本意是该用什么方法(x_x))
浏览：1

你可能喜欢

筛选N以内的素数(多练习使用下数组，虽然似乎有些多余）

　　作者: 悠游　　　　发表时间：2023-08-02 15:55:34 浏览：21　|　评论：0　

原题链接：[编程入门]筛选N以内的素数

解题思路：
1.使用一个双重循环

注意事项：
1.注意循环条件
```c
#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
	{
	    int a=1;//用于判断的，给后面if用的
	    for(int j=2;j<i;j++)
	    {
	        if(i%j==0)//若是可以被2~n-1的数整除，则进入
	        {
	            a=0;//之后，a变0，后面那个if就不会执行
	             break;
	        }
	        }
	        if(a)
	        {
	            printf("%d\n",i);
	        }
	    }
	return 0;
}
```
这里是数组的了，用数组存储素数，当然这感觉有些多余
```c
#include<stdio.h>
int main()
{
	int n,a[100],count=0;
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
	{
	    int c=1;
	    for(int j=2;j<i;j++)
	    {
	        if(i%j==0)
	        {
	            c=0;
	            break;
	        }
	    }
	    if(c)
	    {
	        a[count]=i;
	        count++;
	    }
	}
	for(int k=0;k<count;k++)
	        {
	            printf("%d\n",a[k]);
	        }
	return 0;
}
```
看了些前辈些的，想改进下，使用了sqrt()函数，提高了速度
这样在判断一个数是否为素数时，我们只需要考虑从2到该数的平方根之间的所有数作为可能的因子，
假设我们要判断一个数p是否为素数，如果存在一个大于1且小于或等于p的因子i，那么必定存在两个因子i和j，其中i小于或等于p的平方根，j大于或等于p的平方根。因此，我们只需要遍历2到p的平方根之间的所有数，判断是否存在能整除p的因子即可。
```c
#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
	{
	    int a=1;
	    int m=sqrt(i);//在这里加一句就行
	    for(int j=2;j<=m;j++)//这里注意是小于等于该数的平方根
	    {
	        if(i%j==0)
	        {
	            a=0;
	             break;
	        }
	        }
	        if(a)
	        {
	            printf("%d\n",i);
	        }
	    }
	return 0;
}
```
数组的那个同理，一样的改法

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

蛇行矩阵（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C++代码）

C语言考试练习题_保留字母（C语言代码）

筛选N以内的素数(多练习使用下数组，虽然似乎有些多余）

评论区

精彩推荐

C语言训练-角谷猜想（C++代码）（3N+1问题）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

求圆的面积（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符串的输入输出处理（C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

循环入门练习5 （C语言代码）

模拟计算器（C++代码）

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

蛇行矩阵 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C++代码）

C语言考试练习题_保留字母 （C语言代码）

筛选N以内的素数(多练习使用下数组，虽然似乎有些多余）

评论区

精彩推荐

C语言训练-角谷猜想 （C++代码）（3N+1问题）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

求圆的面积 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符串的输入输出处理 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

循环入门练习5 （C语言代码）

模拟计算器 （C++代码）

蛇行矩阵（C语言代码）

C语言考试练习题_保留字母（C语言代码）

　　评论区

C语言训练-角谷猜想（C++代码）（3N+1问题）

求圆的面积（C语言代码）

字符串的输入输出处理（C语言代码）

【偶数求和】（C语言代码）

模拟计算器（C++代码）