如何用C语言编程“输入n个整数,求其中最大数及其所在的位置,并求出此n个数中素数的个数.”
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/05 11:31:09
如何用C语言编程“输入n个整数,求其中最大数及其所在的位置,并求出此n个数中素数的个数.”
#include <stdio.h>
int gcd(int a, int b);
int main()
{
int n, a, b, i, maxNum, count=0, flag=0;
scanf("%d", &n);
while(n--)
{
scanf("%d", &a);
//用读到的第一个数初始化maxNum
if (flag == 0)
{
maxNum = a;
flag = 1;
}
maxNum = a>maxNum ? a : maxNum;
for (i=1; i<a; i++)
{
b = gcd(a, i);
//如果有一个比它小的最大公约数不是1,那就说明它不是素数
if (b != 1)
{
break;
}
}
if (i == a && a !=1)
{
count++;
}
}
printf("最大的数是:%d,素数的个数是:%d\n",maxNum,count);
return 0;
}
//求最大公约数
int gcd(int a, int b)
{
if (b == 0)
{
return a;
}
return gcd(b, a%b);
}
int gcd(int a, int b);
int main()
{
int n, a, b, i, maxNum, count=0, flag=0;
scanf("%d", &n);
while(n--)
{
scanf("%d", &a);
//用读到的第一个数初始化maxNum
if (flag == 0)
{
maxNum = a;
flag = 1;
}
maxNum = a>maxNum ? a : maxNum;
for (i=1; i<a; i++)
{
b = gcd(a, i);
//如果有一个比它小的最大公约数不是1,那就说明它不是素数
if (b != 1)
{
break;
}
}
if (i == a && a !=1)
{
count++;
}
}
printf("最大的数是:%d,素数的个数是:%d\n",maxNum,count);
return 0;
}
//求最大公约数
int gcd(int a, int b)
{
if (b == 0)
{
return a;
}
return gcd(b, a%b);
}
如何用C语言编程“输入n个整数,求其中最大数及其所在的位置,并求出此n个数中素数的个数.”
pascal编程 输入n个整数,找出最大数所在的位置,并将它与第一个数对调
C语言编程的一个问题?输入n个整数,求出这n个数之中的偶数的平均值,并输出的注释
怎样用C语言编程“输入n个整数,求这n个数之中的偶数平均值,并输出”
c语言程序设计题.将输入的n个整数安从小到大的顺序输出,并求出n个整数值中所有奇数的个数
c语言编程,输入一句话,求其中各元音字母个数,并要求先输入一个数n,使该过程能运行n次,我知道用字符串对比来求字母个数,
c语言编程从输入的n个数中,去掉一个最大数和一个最小数,求剩余数的平均值.
c语言编程 有N个整数,使其前面各数顺序向后移动M个位置,最后M个数变成前面的M个数
C语言,输入一个整数n,然后输入n个数,计算并输出n个数中奇数之和
c语言 输入N个整数,输出其中最小的数,并指出其是第几个数
如何在C语言中先输入一个整数N表示将要输入的数字的个数,再输入N个数字,求这N个数字的最大、小值、平均
输入n个整数,请找出最小数所在的位置,并把它与第一个数对调.(pascal 数组)