悠游

用户名：uq_87643911115

访问量：6387

签　名：

你好

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

　　自我简介：

大家好！我是糕手

TA的其他文章

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

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

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

你可能喜欢

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

筛选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.3 （C语言代码）

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

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

（格式错误） qq290048663 碰巧告知我吧

第一

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

评论区

精彩推荐

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

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

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

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

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

C语言训练-大、小写问题（C语言代码）

【金明的预算方案】（C++代码）

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

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

1052题解（链表操作）

悠游

TA的其他文章

你可能喜欢

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

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

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

（格式错误） qq290048663 碰巧告知我吧

第一

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

评论区

精彩推荐

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

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

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

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

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

C语言训练-大、小写问题 （C语言代码）

【金明的预算方案】 （C++代码）

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

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

1052题解（链表操作）

　　评论区

C语言训练-大、小写问题（C语言代码）

【金明的预算方案】（C++代码）