写一个判断素数的函数,在主函数中调用这个函数,输入一个整数n输出1~n之间的全部素数

Question

如题所述

Answer 1

#include<stdio.h>
int isPrime(int x){
for(int i=2; i*i<=x; i++){
if(x%i==0) return 0;
}
return 1;
}
void main(){
int i,n;
scanf("%d", &n);
for(i=2;i<=n;i++){
if(isPrime(i)){
printf("%d\t", i);
}
}
}
}