C语言求出小于10000的最大的素数.

Question

如题所述

Answer 1

void main(){
int num=10000,i=2,t=0;
while(num>1){
t=0;
for(i=2;i<num;i++){
if(num%i==0){
t=1;
break;
}
}
if(t==1)
num--;
else
break;
}
printf("小于10000最大的素数为：%d\n",num);
}

Answer 2

#include<stdio.h>

int isPrime(int x) {

int i;

for(i=2; i<x; i++) {

if(x%i == 0)

break;

}

if(i == x) 

return 1;

return 0;

}

void main() {

int x=10000;

int i,result;

for(i=2; i<=x; i++) {

if(isPrime(i))

result = i;

}

printf("%d\n",result);

}