提问:C语言十个随机数中判断素数的个数
网友回答:
程序参考:////84657384523312409473256347856235412634
#include
#include
#include
#include
int prime(int n)
{
int i, k;
k = (int)sqrt((double)n); //提高效率
if(n < 2) // 2以下不能是素数
return 0;
for(i = 2; i <= k; i++) {
if(n % i == 0)
return 0;
}
return 1;
}
int main()
{
int a[10]; //定义一个数组 ,设为10个
int i,ct=0; //计数
srand(time(0)); //随机种子
for(i = 0; i < 10; i++)
{
a[i] = rand() % 100; // 生成0-100的随机数
printf("%d ",a[i]); //输出看下
}
printf("n");
for(i = 0; i < 10; i++)
if(prime(a[i]))
ct++;
printf("素数个数为:%dn",ct);
return 0;
}