细节题目(考虑不周全)
统计素数并求和
题目描述
本题要求统计给定整数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就加一然后最后若等于初始值,则证明中间无完数。