用c++找1到100以内所有素数

#include <stdio.h>

int main() {
int i, j, flag;
printf("1到100以内的素数有：\n");
for (i = 2; i <= 100; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}

相关问题

c++找出100以内的所有素数

素数是指除了1和自身以外不能被其他数整除的大于1的整数。要找出100以内的所有素数，可以使用试除法进行判断。

首先，2是最小的素数，所以2是100以内的素数之一。然后我们可以逐个判断从3到100的每个数是否为素数。对于一个给定的数n，我们可以从2开始尝试将n除以小于n的每个数，如果有一个数能够整除n，则说明n不是素数。反之，如果对于从2到n-1的每个数都不能整除n，则说明n是素数。

根据上述方法，我们可以找出100以内的所哟素数如下：
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

因此，100以内的所有素数共有25个。

用C++写代码找100以内的素数

可以使用以下代码来找100以内的素数：

#include <stdio.h>

int main() {
int i, j, isPrime;

printf("100以内的素数有：\n");

for (i = 2; i <= 100; i++) {
isPrime = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime == 1) {
printf("%d ", i);
}
}

return 0;
}