Question

4道简单编程题

（1）sum=2+5+8+11+14----，输入正整数n，求sum的前n项和。

（2）求1~100间的素数(素数>1，且除了1和自身外，不能被任何其它整数整除。

（3）使用指针数组对输入输入的3个整数序列（每个序列5个整数）进行排序，排序方法

不限。

(10) 有15个数存放在一个数组中，输入一个数，用折半查找法找出该数是数组中第几个元素。若该数不在数组中，则打印出“No found”。
第3题不用写了。

Answer 1

1、#include<stdio.h>

void main()
{
int i,n;
int a=2,sum=0;
printf("输入整数n:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum+=a;
a=a+3;
}
printf("数列前n项和是:%d\n",sum);
}

2、
#include<stdio.h>
void main()
{
int i,j;
for(j=2;j<100;j++)
{
for(i=2;i<j;i++)
if(j%i==0)break;
if(i==j)printf("%d ",j);
}
}

10、
#include<stdio.h>
void main()
{
int a[15];
int i,j,x,mid;
printf("输入15个从小到大排列的整数:\n");
for(i=0;i<15;i++)
scanf("%d",&a[i]);
printf("\n输入您要查找的整数:");
scanf("%d",&x);
i=0;
j=14;
while(i<=j)
{
mid=(i+j)/2;
if(x==a[mid])
{
printf("\n%d在数组的第%d个位置.\n",a[mid],mid+1);
return;
}
if(x>a[mid])
i=mid+1;
else if(x<a[mid])
j=mid-1;
}
printf("No Found!\n");

}

结果显示：
找到的情况：
输入15个从小到大排列的整数:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

输入您要查找的整数:1

1在数组的第1个位置.
Press any key to continue

找不到的情况：
输入15个从小到大排列的整数:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

输入您要查找的整数:16
No Found!
Press any key to continue