Question

计算并输出10000内的最大素数，要求循环使用for语句实现

c语言编程

Answer 1

#include<stdio.h>
//判断是否是素数
int isSushu(int num){
int count = 0,i;
for(i=2;i<=num;i++){
if(num%i==0){
count++;
}
}
if(count<=1){
return 1;
}else{
return 0;
}
}
void main(){
int i = 0;
for(i=10000;i>=2;i--){
if(isSushu(i)==1){
printf("10000之内最大的素数是：%d\n",i);
break;
}
}
}

Answer 2

#include <stdio.h>
void main(){
int i,n;
for(n=10000;;n--){
for(i=2;i<=n/2;i++)
if(n%i==0) break;
if(i>n/2) 
{printf("%d",n);break;}
}
}