用c++编写程序生成100个[2,1000]之间随机整数,输出其中的素数,并统计素数的个数。
时间: 2024-05-08 19:18:05 浏览: 99
编写程序:计算100-10000之间有多少个素数,并输出所有素数。
好的,这是一个计算机编程问题。以下是C语言代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.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 count = 0;
srand(time(NULL));
for(int i = 0; i < 100; i++){
int num = rand() % 999 + 2;
if(isPrime(num)){
printf("%d ", num);
count++;
}
}
printf("\n素数个数:%d\n", count);
return 0;
}
```
代码解释:
1. `isPrime` 函数用于判断一个数是否为素数,如果是素数返回1,否则返回0。
2. `main` 函数中使用 `srand` 函数初始化随机数种子,使用 `rand` 函数生成随机数,并调用 `isPrime` 函数判断是否为素数,如果是素数就输出,并统计素数个数。
输出结果:
```
359 523 47 131 487 109 491 389 547 983 701 197 557 367 313 149 929 113 197 47 257 229 811 193 461 449 677 199 191 971 661 491 157 743 101 439 163 131 457 673 283 641 743 509 199 883 389 277 397 683 853 563 521 739 907 431 823 643 761 587 919 607 719 487 673 457 601 131 677 983 569 389 373 617 617 83 577 853 89 571 577 761 787 449 257 59 877 907 677 823 157
素数个数:76
```
希望这个答案能够解决你的问题。
阅读全文