A. c語言求出小於10000的最大的素數.
#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 ",result);
}
B. C語言：找出最大素數
#include <stdio.h>
int main(void)
{
int i;
int flag;
int high, low;
printf("請輸入取值范圍:\n");
scanf("%d%d", &low, &high);
while (low <= high)
{
flag = 1;
for (i=2; i<high; i++)
{
if (0 == high % i)
{
flag = 0;
break;
}
}
if ((1 == flag) && (1 != high))
{
printf("MAX = %d\n", high);
break;
}
else
{
high--;
}
}
return 0;
}
C. C語言編寫程序找出最大素數
/*
1 9
1 -- 9 : 7.
2 8
2 -- 8 : 7.
10 111
10 -- 111 : 109.
q
Press any key to continue
*/
#include<stdio.h>
#include<math.h>
intmain(){
unsignedm,n,i,j,flag;
while(scanf("%u%u",&m,&n)==2){
if(m>n)i=m,m=n,n=i;
flag=1;
for(i=n;i>=m&&flag;--i){
for(j=2;j<=sqrt(i)&&flag;++j){
if(i%j==0)flag=0;
}
if(flag){
printf("%u--%u:%u. ",m,n,i);
flag=0;
}
elseflag=1;
}
}
return0;
}
D. C語言 找出1到一個數之間的最大素數（包括這個數）
只能把思想給你說，假設該數為n（n>=1），那麼從1開始,一個個的來，然後每個數計算從1開始到2/n能不能有某個數字被整除，如果有，該數不是素數，如果沒有則是素數。然後對這些素數進行比較，輸出最大素數。程序自己寫吧，太費時了。
E. C語言如何求0-100之間的最大素數
先求出0-100間的素數，再找最大即可。
F. C語言 求最大素數
#include"stdio.h"
intprime(intn){//素數判斷
inti;
if(n>2&&!(n&1)||n<2)
return0;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return0;
return1;
}
intmain(intargv,char*argc[]){
intn,s,t;
printf("Inputn(int1<n<=500)... n=");
if(scanf("%d",&n)!=1||n<2||n>500){
printf("Inputerror,exit... ");
return0;
}
for(t=s=0;t<10&&n>1;n--)
if(prime(n)){
printf("%6d",n);
s+=n;
t++;
}
printf(" sum=%d ",s);
return0;
}
運行樣例：
G. 求最大素數，c語言
#include <stdio.h>
#include <STDLIB.H>
void main()
{
system("color 2d");
printf("請輸入一個取值范圍的左邊界:");
int min;
scanf("%d",&min);
printf("請輸入該取值范圍的右邊界:");
int max;
scanf("%d",&max);
for(int i=max;i>=min;i--)
{
bool flag=true;
for(int j=2;j<i-1;j++)
{
if(i%j==0)
{
flag=false;
}
}
if(flag&&i!=1)
{
printf("在此范圍中最大的素數是: %d\n",i);
break;
}
}
if(i<min)
{
printf("此范圍中不存在素數!!!\n");
}
} //希望採納!!!!!
H. 求100以內的最大素數c語言
#include<stdio.h>
//求素數的方法
int isSuShu(int num){
int count = 0,i;
for(i=1;i<=num;i++){
if(num%i==0){
count++;
}
}
return count>=3?0:1;
}
void main(){
int i;
//因為是求100以內最大的素數，故循環的數是從100到1，得到的第一個素數就是最大的那個素數
for(i=100;i>=1;i--){
if(isSuShu(i)==1){//找到素數後直接跳出循環，這個素數就是100以內最大的素數
break;
}
}
printf("100以內最大的素數是：%d。\n",i);
}
I. 用c語言求最大素數
給，已經編譯運行確認：
#include<conio.h>
#include<stdio.h>
#include<math.h>
void main()
{
int m,n,x,i,temp;
int *a,*b;
printf("請輸入查尋范圍:\n");
scanf("%d %d",&m,&n);
a=(m>n)?&n:&m;
b=(m>n)?&m:&n;//調整m，n的大小順序
for(x=*b;x>=*a;x--)
{
temp=(int)sqrt(x);
for(i=2;i<=temp;i++)
if(!(x%i)) continue;//有合數跳出本次循環
if (i>temp)
{
printf("在%d到%d的范圍間,最大的素數為: %d ",*a,*b,x);
break;
}
}
getch();
}