Question

编写c程序 任意输入一组数据10个,判断有多少个素数,并显示结果

c语言程序设计实验与习题指导（第二版）王志勤主编 科学出版社 实验五 数组 实验内容第一题

Answer 1

#include "stdio.h"
#include "math.h"

/* 判断num是否是素数，若是返回1，否则返回0 */
int isPrimeNumber(int num)
{
int i, k;
k = (int)sqrt(num);
if(num == 2)
return 1;
for(i=2; i<=k; i++)
{
if(num % i == 0)
break;
}
if(i > k)
return 1;
return 0;
}

/* 接收n个输入到数组中 */
void input(int arr[], int len)
{
int i = 0;
int temp;
while(1)
{
if(i >= len)
break;
printf("No.%d : ", i+1);
scanf("%d", &temp);
arr[i++] = temp;
}
}

void main()
{
int arr[10];
int len = 10;
int i;

input(arr, len);

printf("素数列表：\n");
for(i=0; i<len; i++)
if(isPrimeNumber(arr[i]) == 1)
printf("%d\n", arr[i]);
}

追问

有简单的放方法么？？？这里有很多我们还没学

追答

哪些知识没学？

追问

arr len isPrimeNumber 这都是什么意思呀？？？？谢谢你了

追答

#include "stdio.h"
#include "math.h"

void main()
{
int arr[10];
int i, j, k;
int count = 0; /*统计素数个数*/

printf("请输入10个整数：\n");
for(i=0; i k)
{
count++;
printf("%d\n", arr[i]);
}
}

printf("共有%d个素数\n", count);
}
arr是一个整型数组。

Answer 2

#include <stdio.h>
#include<math.h>
void main(void)
{
int m,i,k,count=0,a[10];
printf("请输入10个整数：");
for(i=0; i<10; i++)
scanf("%d",&a[i]);
for(i=0; i<10; i++)
{
k=(int)sqrt(a[i]);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>k){
printf("%d 是素数。\n",m);
count++;
}
else
printf("%d 不是素数。\n",m);
}
printf("一共有%d个素数\n",count);
}