求100之内的素数
#include <stdio.h>
#include "math.h"
int isPrime(int n){
if(n<=1){
return 0;
}
if(n==2){
return 1;
}
if(n%2==0){
return 0;
}
int i;
int limit = (int)sqrt((double)n);
for(i=3; i<=limit; i++){
if(n%i==0){
return 0;
}else{
;
}
}
return 1;
}
int main()
{
int isPrime(int n);
int i;
for(i=2; i<=100; i++){
if(isPrime(i)){
printf("%d ", i);
}
}
return 0;
}
- 该编程思想
1定义判断素数的函数;2循环使用素数判断 - 一个函数只能执行一次return

浙公网安备 33010602011771号