烟火尘霄


私信TA

用户名:tzu190341102

访问量:56644

签 名:

等  级
排  名 106
经  验 7922
参赛次数 1
文章发表 6
年  龄 0
在职情况 学生
学  校 泰州学院
专  业

  自我简介:

解题思路:
题干很简单,求N以内的素数,一个输入,不知道多少个输出。

首先明确素数的定义:素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。也就是只有1和它本身能被它整除的数。

明白了这一点,判断是否是素数就很简单了。详细过程大家可以看我的代码。

然后从2循环到N,把是素数的数输出就可以了。

注意事项:

(1)注意素数的定义;
(2)注意判断是否为素数的循环要从2开始;

(3)注意输出的格式,不要忘记换行符。
参考代码:

# include int main()
{
	int n,flag=1;//flag是为了标识是否为素数,1表示是素数,0表示不是素数
	int i,j;
	scanf("%d",&n);
	for (i=2;i<=n;i++)
	{
		for (j=2;j<=i/2;j++)//只需循环到i/2即可
			if(i%j==0)//当不满足素数条件时令flag=0并直接跳出循环
			{
				flag=0;
				break;
			}
		if(flag==1)
			printf("%d\n",i);
		flag=1;//不要忘记将flag重置为1
	}

	return 0;
}

如有裨益,吾之幸也。祝大家编程进步。

 

0.0分

19 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

这不是筛选法
2022-03-28 15:54:16
这是个错的
2021-01-26 17:24:13
  • «
  • 1
  • »