1011 A+B 和 C
【注意】1、ABC均为long long格式,获取时要用%lld
#include <stdio.h>
int main(){
int num,i;
long long a,b,c;
scanf("%d",&num);
for(i=1;i<=num;i++){
scanf("%lld %lld %lld",&a,&b,&c);
if(a+b>c){
printf("Case #%d: true\n",i);
}else{
printf("Case #%d: false\n",i);
}
}
return 0;
}
1013 数素数
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4,请输出 PM 到 PN 的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
【思路】:1.建立数组,大小10^4,用于存储1-10^4内所有素数。——>自建函数获得素数
2.依据输入进行遍历,M、N为素数数组下标。
——>输出格式控制(计数器):①记总数。比较注意是n-m+1!!!非m-n+1
②计数器范围1-10,过10归1
【注意】:“PM 到 PN 的所有素数”即第M到第N个素数非“从M到N之间所有素数”。
#include <stdio.h>
#include <math.h>
int isPrime(int num){
int i,isprime=1;
for(i=2;i<=sqrt(num);i++){
if(num%i==0){
isprime=0;
}
}
return isprime;
}
int main(){
int m,n;
scanf("%d %d",&m,&n);
int i;
int cnt=0;
// int cnt=1; //思路②
int prime[10000];
prime[0]=2;
int j=1;
for(i=3;j<10001;i++){
if(isPrime(i)){
prime[j]=i;j++;
}
}
// int k=m-n+1;
int k=n-m+1;
for(i=m-1;i<n;i++){
// 思路②
// if(cnt!=1)printf(" ");
// printf("%d",prime[i]);
// cnt++;
// if(cnt==11){
// printf("\n");cnt=1;
// }
printf("%d",prime[i]);
cnt++;
if(cnt==k){
break;
}
if(cnt%10==0){
printf("\n");
}else{
printf(" ");
}
}
return 0;
}