C语言程序设计题：求素数的个数

Question

原题是这样的。
输入描述：输入数据首先包含一个整数N表示数据的个数。然后是N个大于1的32位int。
输出描述：请判断并输出N个数中素数的个数。
输入样例：5 3 4 8 9 11
输出样例：2
答得好可以追加悬赏。

Answer 1

先编写一个判断素数的函数，类型为bool型
bool Isprime(int number)
{
for (int i = 2; i < number; i++)
if (number mod i != 0)
return false;
return true;
}

上面的代码还可以继续优化，只是给你提供个思路
然后在主函数里面循环调用这个函数 比如数组num[N] 循环N次，将num[i] 作为参数调用上面的函数，然后看返回值，如果未true 素数的个数+1，就可以了

Answer 2

#include <stdio.h>
#include <math.h>
int ss(int n) /*检查n是否为素数，如果是则返回1，否则返回0*/
{
int i;
if(n<2) return 0;
for (i=2; i<=(int)sqrt((double)n); i++)
if (n%i==0) return 0;
return 1;
}

int main(void)
{
int i,sum=0,n,a;
scanf("%d",&n);
for (i=1; i<=n; i++)
{
scanf("%d",&a);
if(ss(a))
sum+=1;
}
printf("%d\n",sum);
return 0;
}

Answer 3

#include <stdio.h>
#include <math.h>
int isPrium(int n)
{
int i;
for(i=2;i<sqrt(n);i++) //优化判断素数算法
{
if(i%2==0)
return 0;
}
return 1;
}

void main()
{
int i,n,a[32],count = 0;
printf("请输入整数N:");
scanf("%d",&n);
for(i = 0;i<n;i++)
{
scanf("%d",&a[i]);
if(isPrium(a[i]))
{
count++;
}
}
printf("%d",count);
}

望采纳

Answer 4

#include "stdio.h"
int prime(int a)
{
int i,j,flag=1;
j=sqrt(number);
for(i=2;i<=j;i++)
{
if(number%i==0)
{
flag=0;
break;
}
}
return flag;
}
main()
{
int n,a[200],k=0;
printf("请输入整数的个数N：");
scanf("%d",&n);
printf("请输入%d个整数：",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
if(prime(a[i]))
k++;
}
printf("素数个数有%d个",k);
getch();
}

Answer 5

#include<stdio.h>
void main()
{
int i,j,n;
int a[100];
int count=0;
printf("输入整数的个数: ");
scanf("%d",&n);
printf("输入大于1的整数: \n");
for(i=0;i<n;i++){
printf("a[%d]= ",i);
scanf("%d",&a[i]);
if(a[i]<=1){
printf("%d无效,请重新输入: ",a[i]);
i--;
}
}
for(i=0;i<n;i++){
count=0;
for(j=2;j<=a[i]/2;j++)
if(a[i]%j!=0)
count++;
}
printf("素数个数为: %d\n",count);
}