定义一个有10个元素的数组,存放10个正整数,求其中素数的个数。
增加一个判断素数的函数吧
#include <stdio.h>
int isprime(int n)
{
if(n<2)
return 0;
for(int i=2;i*i<=n;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int a[10],i,count=0;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
if(isprime(a[i]) == 1)
count++;
}
printf("素数个数:%d",count);
}
public static boolean isPrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
int[] arr = {2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
int n = arr.length;
int count = 0; // 记录素数个数
for (int i = 0; i < n; i++) {
if (isPrime(arr[i])) {
count++;
}
}
System.out.println(count);
}