1、先写简单的,判断一个数是否是素数
#include <stdio.h>
#include <stdbool.h>
int main()
{
int x;
scanf("%d",&x);
bool b = 0; //设一个标记,默认不是素数
for(int i = 2;i<=x-1;i++){
if(x % i == 0){
break;
}else if(i == x-1 && x % i != 0){
printf("%d是一个素数",x);
b = 1; //标记为1,是素数
}
}
if(b == 0){
printf("%d不是素数",x);
}
}
2、输出100以内的所有素数
#include <stdio.h>
#include <stdbool.h>
int main()
{
printf("%d\t",2); //先输出2
for(int i=3;i<=100;i++){ //从3开始判断是否是素数
for(int j=2;j<= i-1;j++){
if(i % j == 0){
break;
}else if(j == i - 1 && i %j != 0){
printf("%d\t",i);
}
}
}
}