n以内的素数以及素数判断

#include<stdio.h>
#include<math.h>
int prime( int num ) { // 判断 num 是素数，若是则返回1，不是则返回0
int i;
for(i=2; i<=(int)sqrt(num); i++) { //sqrt()数学函数，作用是求num的平方根，包含在”math.h“中
if(num%i==0) {
return 0;
}
}
return 1;
}
int main() {
int i;
int n;
scanf("%d",&n);
for(i=1; i<=n; i++) {
if( prime(i) == 1) {
printf("%d\n",i);
}
}
return 0;
}