易错整理2

本文解析了四个经典算法题目,包括统计素数并求和、求交错序列部分和、判断五位以内对称素数及寻找完数。通过具体示例代码,详细说明了算法实现过程中的关键步骤和注意事项。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

细节题目(考虑不周全)

  统计素数并求和

题目描述

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入

输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

输出

在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分开。

#include <stdio.h>
int main()
{
	int m,n,i,sum=0,cort=0;
	scanf("%d %d",&m,&n);
	if(m==n)//注意讨论题目中m=n的情况 
	{
		printf("%d %d",cort,sum);
		return 0;
	}else
	{
	    for(i=m;i<=n;i++)
	    {
	    	if(i<=1)
	    	{
		    	continue;
		    }
	    else
		{
		  	int j,temp=0;
		    for(j=2;j<i;j++)
		    {
		    	if(i%j==0)
			    {
			    	temp++;
			    	break;
			    }
		    }
		    if(temp==0)
		    {
		    	sum+=i;
		    	cort++;
		    }
	    }	
        } 
	printf("%d %d",cort,sum);
    }
	return 0;
 } 

 注意:题目中很容易漏掉考虑m=n的情况;还有1不是素数2是素数的情况。

求给定精度的简单交错序列部分和

题目描述

本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。

输入

输入在一行中给出一个正实数eps。

输出

在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。

#include <stdio.h>
int main()
{
	double sum=0,s=1,eps;
	int i=1;
	double temp=1;
	scanf("%lf",&eps);
	while(s>eps)//根据题目意思列数据 
	{
		s=1.0/i;
		sum=sum+s*temp;
		i=i+3;
		temp=-temp;
	}
	printf("sum = %.6f",sum);
	return 0;
 } 

注意:题目中的不大于即为 小于等于 

s=1.0/i;这里强制转换为浮点型的数。

五位以内的对称素数(循环)

题目描述

判断一个数是否为对称且不大于五位数的素数

意思是小于100,000的数

输入

第一行:测试数据组数T

接下来包含T行,每行由1个不大于五位数的正整数构成。

输出

对于每个正整数,如果该数是不大于五位数的对称素数,则输出”Yes”,否则输出”No”,每个判断结果单独列一行。

#include <stdio.h>
int main()
{
	int t,i,n;
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
		scanf("%d",&n);
		int j,m=0,c=n,b,temp=0;
		if(n==1)
		{
			printf("No\n");
		}
		else
		{
			for(j=2;j<n;j++)//注意这里只能写小于符号 
			{
				if(n%j==0)
				{
					temp++;
					printf("No\n");
					break;
				}
			}
			if(temp==0)
			{
				while(c!=0)
				{
					b=c%10;
					m=m*10+b;//这里的m相当于把n的值倒过来输入 
					c=c/10;
				}
				if(m==n)
				{
					printf("Yes\n");
				}
				else
				{
					printf("No\n");
				}
			}
		}
	}
	return 0;
}

 注意:在判断素数的基础上加上了判断对称

	            while(c!=0)
				{
					b=c%10;
					m=m*10+b;//这里的m相当于把n的值倒过来输入 
					c=c/10;
				}
				if(m==n)
				{
					printf("Yes\n");
				}

每次取余数然后乘以十再加上下一次的余数,直到原数除以十等于零;最后判断原始数是否等于取余再乘以十的新数;如果相等则对称。 

 找完数

题目描述

所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。

输入

输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。

输出

逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + ... + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。

#include <stdio.h>
int main()
{
	int m,n,i,sum,temp=0,s;
	scanf("%d %d",&m,&n);
	if(m==n)
	{
		printf("None\n");
	}
	else
	{
    	for(i=m;i<=n;i++)
    	{
	    	int j;
	    	sum=0;
	    	for(j=1;j<i;j++)
	    	{
		    	if(i%j==0)
		    	{
			    	sum+=j;
			    }
		    }
	    	if(sum==i)
	    	{
		    	printf("%d = 1",i);
		    	for(j=2;j<i;j++)
		    	{
		    		if(i%j==0)
			    	{
				    	printf(" + %d",j);
				    	temp++;
				    }
			    }
			    printf("\n");
		    }
	    }
	    if(temp==0)
	    {
	    	printf("None\n");
	    }
	}
	return 0;
}

注意:本题目所要判断的情况较多所以需要先清楚题目的先后顺序按照逻辑来排

其中,判断None是在最后再判断,只输出一次,所以借用了一个不用输出的中间值temp来计算;

单反其中有一个是符合的temp就加一然后最后若等于初始值,则证明中间无完数。 

 

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ShasHashALU

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值