用c++写一个求100-999之内的素数算法
时间: 2023-03-25 07:01:20 浏览: 98
您好,以下是求100-999之间的素数算法的C语言代码:
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 100; i <= 999; i++) {
flag = 1;
for (j = 2; j < i; j++) {
if (i % j == ) {
flag = ;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return ;
}
该算法使用两个循环,外层循环遍历100-999之间的所有数字,内层循环判断该数字是否为素数。如果该数字能被2到该数字-1之间的任意一个数整除,则该数字不是素数,否则该数字是素数。如果该数字是素数,则输出该数字。
相关问题
用c语言写一个求1-100以内所有素数的程序
```c
#include <stdio.h>
int is_prime(int num);
int main() {
int i, count = 0;
for (i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n1-100内共有%d个素数。\n", count);
return 0;
}
int is_prime(int num) {
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
解释:
1. `is_prime`函数用来判断一个数是否为素数,如果是,返回1,否则返回0。
2. `main`函数中循环1到100,对于每个数,调用`is_prime`函数判断是否为素数,如果是,输出该数,并计数器加1。
3. 最后输出1-100内素数的个数。
注意:
1. 判断素数的方法可以使用试除法,从2到该数的一半逐个试除,如果能整除,则该数不是素数。
2. 当除数大于该数的一半时,就不需要再试除了,因为一个数不可能被大于其一半的数整除。
3. 1既不是素数也不是合数,因此从2开始判断。
用python写个求1-100内素数的程序
好的,以下是用 Python 编写求 1-100 内素数的程序:
```python
primes = []
for num in range(2, 101):
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
print(primes)
```
这个程序会输出 1-100 内的所有素数。希望对你有帮助!