目录
1092:题目描述 输入两个正整数m和n,输出m和n之间的所有素数。
哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。
1094:题目描述 输入一个字符串,统计其中元音字母的个数。
1.1
1092:题目描述
输入两个正整数m和n,输出m和n之间的所有素数。
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数, 若n为素数,本函数返回1,否则返回0
}
对于C/C++代码的提交,本题要求必须通过定义prime函数和main函数实现,否则,提交编译错误,要提交完整的程序。
输入
输入两个正整数m和n,m<=n,且都在int范围内。
输出
输出占一行。输出m和n之间的所有素数,每个数后有一个空格。测试数据保证m到n之间一定有素数。
1.2
答案:
注:
1:必须按照题目要求定义函数。
2:1不是素数。
#include<stdio.h>
#include<math.h>
int main()
{
int m,n;
scanf("%d%d",&m,&n);
for(m; m<=n; m++)
{
if(prime(m)==1)
printf("%d ",m);
}
return 0;
}
int prime(int n)
{
int a,i;
a=sqrt(n);
for(i=2; i<=a; i++)
if(n%i==0)
break;
if(n==1)
return 0;
else if(i>a)
return 1;
else
return 0;
}
2.1
1093:题目描述
哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数, 若n为素数,本函数返回1,否则返回0
}
对于C/C++代码的提交,本题要求必须通过定义prime函数和main函数实现,否则,提交编译错误,要提交完整的程序。
输入
一个偶数M (M是6到1000000之间的一个偶数).
输出
输出和等于该偶数的所有素数对a和b,按a递增的顺序输出,(a,b)和(b,a)被视为同一个素数对。
2.2
答案:
#include<stdio.h>
#include<math.h>
int main()
{
int x,i,j;
scanf("%d",&x);
for(i=2; i<=x/2; i++)
{
if(prime(i)==1)
{
j=x-i;
if(prime(j)==1)
printf("%d %d\n",i,j);
}
}
return 0;
}
int prime(int x)
{
int a,i;
a=sqrt(x);
for(i=2; i<=a; i++)
if(x%i==0)
break;
if(i>a)
return 1;
else
return 0;
}
3.1
1094:题目描述
输入一个字符串,统计其中元音字母的个数。
要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现。
int vowel(char ch)
{
//如果ch是元音,返回1,否则返回0
}
本题如果是C/C++代码提交,只需要提交vowel函数的定义部分,提交其它内容,编译出错。
输入
输入一个字符串,长度不超过1000,以回车符结束。
输出
输出一个整数,表示元音字母个数。输出单独占一行。
3.2
答案:
int vowel(char x)
{
if(x=='a' || x=='e' || x=='i' || x=='o' || x=='u' || x=='A' || x=='E' || x=='I' || x=='O' || x=='U')
return 1;
else
return 0;
}
完整版(vowel类型要为char,调用函数输入的x[i]为字符型)
#include<stdio.h>
char vowel(char x);
int main()
{
char s[99999];
int i=0,sum=0;
while(scanf("%c",&s[i]),s[i]!='\n')
{
sum=sum+vowel(s[i]);
i++;
}
printf("%d",sum);
return 0;
}
char vowel(char x)
{
if(x=='a' || x=='e' || x=='i' || x=='o' || x=='u' || x=='A' || x=='E' || x=='I' || x=='O' || x=='U')
return 1;
else
return 0;
}