计算素数个数【题目描述】 一个数组a[0]到a[n-1]存放有n个正整数,其中2≤n≤1000.先将a数组中的n个数从小到大排序,再计算a数组相邻两数相加a[0]+a[1],a[1]+a[2],a[2]+a[3],……,a[n-2]+a[n-1]中有几个素
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 20:41:21
![计算素数个数【题目描述】 一个数组a[0]到a[n-1]存放有n个正整数,其中2≤n≤1000.先将a数组中的n个数从小到大排序,再计算a数组相邻两数相加a[0]+a[1],a[1]+a[2],a[2]+a[3],……,a[n-2]+a[n-1]中有几个素](/uploads/image/z/3839516-44-6.jpg?t=%E8%AE%A1%E7%AE%97%E7%B4%A0%E6%95%B0%E4%B8%AA%E6%95%B0%E3%80%90%E9%A2%98%E7%9B%AE%E6%8F%8F%E8%BF%B0%E3%80%91+%E4%B8%80%E4%B8%AA%E6%95%B0%E7%BB%84a%5B0%5D%E5%88%B0a%5Bn-1%5D%E5%AD%98%E6%94%BE%E6%9C%89n%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0%2C%E5%85%B6%E4%B8%AD2%E2%89%A4n%E2%89%A41000.%E5%85%88%E5%B0%86a%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84n%E4%B8%AA%E6%95%B0%E4%BB%8E%E5%B0%8F%E5%88%B0%E5%A4%A7%E6%8E%92%E5%BA%8F%2C%E5%86%8D%E8%AE%A1%E7%AE%97a%E6%95%B0%E7%BB%84%E7%9B%B8%E9%82%BB%E4%B8%A4%E6%95%B0%E7%9B%B8%E5%8A%A0a%5B0%5D%2Ba%5B1%5D%2Ca%5B1%5D%2Ba%5B2%5D%2Ca%5B2%5D%2Ba%5B3%5D%2C%E2%80%A6%E2%80%A6%2Ca%5Bn-2%5D%2Ba%5Bn-1%5D%E4%B8%AD%E6%9C%89%E5%87%A0%E4%B8%AA%E7%B4%A0)
计算素数个数【题目描述】 一个数组a[0]到a[n-1]存放有n个正整数,其中2≤n≤1000.先将a数组中的n个数从小到大排序,再计算a数组相邻两数相加a[0]+a[1],a[1]+a[2],a[2]+a[3],……,a[n-2]+a[n-1]中有几个素
计算素数个数
【题目描述】
一个数组a[0]到a[n-1]存放有n个正整数,其中2≤n≤1000.先将a数组中的n个数从小到大排序,
再计算a数组相邻两数相加a[0]+a[1],a[1]+a[2],a[2]+a[3],……,a[n-2]+a[n-1]中有几个素数.例如:n=8
a数组为 3,2,9,8,10,5,6,5
a数组从小到大排序后为:2,3,5,5,6,8,9,10
a数组相邻两数相加后数:5,8,10,11,14,17,19
其中有4个素数(5,11,17,19).
【输入】
输入文件prime.in包含n+1个正整数,第1个是整数n,后面是n个正整数.
【输出】
输出文件prime.out包含一个整数.
【输入输出样例1】
prime.in \x05prime.out
8
3 2 9 8 10 5 6 5\x054
【输入输出样例2】
prime.in \x05prime.out
5
4 2 6 11 9 \x050
计算素数个数【题目描述】 一个数组a[0]到a[n-1]存放有n个正整数,其中2≤n≤1000.先将a数组中的n个数从小到大排序,再计算a数组相邻两数相加a[0]+a[1],a[1]+a[2],a[2]+a[3],……,a[n-2]+a[n-1]中有几个素
var a,b:array[1..1000]of longint;
n,i,j,s,c:longint; f:boolean;
begin
readln(n);
for i:=1 to n do read(a[i]);
for i:=1 to n do
for j:=i+1 to n do
if a[i]>a[j]
then begin c:=a[i]; a[i]:=a[j]; a[j]:=c; end;
s:=0;
for i:=1 to n-1 do b[i]:=a[i]+a[i+1];
for i:=1 to n-1 do
begin
f:=true;
if b[i]