A. c語言輸出前10個質數，急！！！
#include "stdio.h"
#include "math.h"
bool sushu(int i) //判斷 i 是否為素數
{
bool b = true;
for(int j=2;j<=sqrt(i+1);j++)
{
if(i%j==0)
{
b = false;
break;
}
else
continue;
}
return b;
}
main()
{
int count = 0; //統計已輸出素數的個數
int i = 2;
printf("前十個素數為：\n");
while(count <10)
{
if(sushu(i))
{
printf("%d\t",i);
count ++;
if(count % 5 == 0)
printf("\n");
}
i ++;
}
getchar();
}
你上機試一下吧，應該可以的！
B. 輸入一個數，輸出不大於它的最大素數。這個用C語言要怎麼做
#include<stdio.h>
intisprime(intn)
{inti;
for(i=2;i*i<=n;i++)
if(n%i==0)return0;
returnn>1;
}
intmain()
{intn;
scanf("%d",&n);
for(;!isprime(n);n--);
printf("%d ",n);
return0;
}
C. 輸出100以內的質數，用c語言編寫
#include <stdio.h>
int main(int argc, char **argv)
{
int x;
for (x=1;x<100;x++){
int i;
int isprime=1;//表示x是素數。
for(i=2;i<x;i++){
if (x%i==0){
isprime=0;
break;
}
}
if (isprime==1){
printf("%d",x);
}
}
return 0;
}
C語言編程計算注意事項：
1、編程時注意符號大小寫。
2、main函數要有返回值
3、C語言中定義數組，要定義出大小，數組的大小隻能是常量不能是變數。
4、％md ; %0md ;%.mf;(以m位進行右對齊輸出，不足m位空格補上；以m位進行右對齊輸出。不足m位用0補上；保留m位小數）
D. C語言~~~找出最大素數
scanf("%ld",&m);
for(n=m;n>1;n--)
{
for(i=2;i<n;i++)
{
if(n%i==0) break;
}
if(i==n)break;
}
printf("Themaxprimenumberis%d.
",n);
E. 用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();
}
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語言求改錯：輸入一個整數，輸出該范圍內最大的素數（質數）。我寫出來了，但是運行的不對，請高手更正
j=2放在第一個while循環裡面,第二個while循環外面！！！
否則你的j加上去了而且不會重新設置成2
H. C語言如何實現質數輸出
通過除以小於被除數的所有數
a%d==0 則count『++；
判斷如果count==0，printf（「%d」，a）；
I. 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;
}
J. c語言輸入100個數,輸出其中最大質數
//#include"stdafx.h"//Ifthevc++6.0,withthisline.
#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(void){
inti,max,n,x=1<<sizeof(int)*8-1;
printf("Input100integers... ");
for(max=x,i=0;i<100;i++){
scanf("%d",&n);
if(prime(n)&&max<n)
max=n;
}
if(max!=x)
printf("Thelargestprimenumberis%d. ",max);
elseprintf("Noprimer... ");
return0;
}