计算小于10000的最大素数c语言程序
发布网友
发布时间:2024-10-21 09:52
我来回答
共2个回答
热心网友
时间:2024-11-27 12:31
#include "stdio.h"
int main(void){
int i,j;
for(i=9999;;i-=2){
for(j=3;j*j<=i;j+=2)
if(i%j==0)
break;
if(j*j>i)
break;
}
printf("%d\n",i);
return 0;
}
热心网友
时间:2024-11-27 12:35
#include<stdio.h>
void main() { int i,b;
for ( i=10000;i>=2;i-- ) {
b=1; for ( j=2;j<=i/2;j++ ) if ( i%j==0 ) { b=0; break; }
if ( b ) { printf("%d\n",i); break; }
}
}