悠游

用户名：uq_87643911115

访问量：6713

签　名：

你好

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

　　自我简介：

大家好！我是糕手

TA的其他文章

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

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

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

你可能喜欢

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

筛选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语言程序设计教程（第三版）课后习题8.2 （C语言代码）

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

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

C二级辅导-求偶数和（C语言代码）

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

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

评论区

精彩推荐

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

C二级辅导-计负均正（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

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

不容易系列2 （C语言代码）

上车人数（C语言代码）

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

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

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

简单的a+b （C语言代码）

悠游

TA的其他文章

你可能喜欢

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

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

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

C二级辅导-求偶数和 （C语言代码）

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

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

评论区

精彩推荐

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

C二级辅导-计负均正 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

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

不容易系列2 （C语言代码）

上车人数 （C语言代码）

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

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

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

简单的a+b （C语言代码）

C二级辅导-求偶数和（C语言代码）

　　评论区

C二级辅导-计负均正（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

上车人数（C语言代码）