如何設計程序判斷質數

Ⅰ C語言輸入一個整數，判斷是否是質數

#include<stdio.h>//頭文件

int main()//主函數

{

int number,i;//定義變數

printf("請隨機輸入一個數：");//提示語句

scanf("%d",&number);//鍵盤輸入需要判斷的數

for(i=2;i<=number-1;i++)//循環從2開始，到這個數的掐前一個數為止

{

if(number%i==0)//如果取余結果為0

break;

}

if(i<number)

{

printf("%d不是素數",number);

}

else

{

printf("%d是素數",number);

}

return 0; //函數返回值為0

}

Ⅱ c語言中如何判斷一個數是否是質數

判斷一個數是否是質數在於看這個數字是否只能被1和它本身所整除的整數。但是有一個例外，1不屬於質數。

Ⅲ 用c語言編寫一個程序，判斷輸入的數是否是素數（質數）。

#include <stdio.h>
#include <math.h>

int main()
{
int i,j,n,flag;
int num;
/* 判斷輸入的數是否是素數 */
printf("請輸入一個正整數：");
scanf("%d", &num);
for(i=2,flag=1; i<=(int)sqrt(num);i++)
{
if(num % i ==0)
{
flag=0;
break;
}
}
if(flag==1)
printf("%d 是一個素數。\n\n", num);
else
printf("%d 不是一個素數。\n\n", num);

/* 列出2~1000之間個位數是3或7的素數 */
printf("2~1000之間個位數是3或7的素數：\n");
for(i=2; i<1000;i++)
{
for(j=2,flag=1; j<=(int)sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1 && (i%10==3 || i%10==7))
printf("%d\t",i);
}

/* 輸出10個2~1000之間個位數是3或7的素數 */
printf("\n\n2~1000之間個位數是3或7的素數：\n");
for(i=2,n=0; i<1000;i++)
{
for(j=2,flag=1; j<=(int)sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1 && (i%10==3 || i%10==7))
{
n++;
if(n<=10)
printf("%d\t",i);
}
if(n>10)
break;
}

return 0;
}

Ⅳ 如何用c語言編寫出判斷一個數是否為質數的程序

新建一個Win32 Console Application,創建一個Hello World!程序，把如下代碼粘進去運行。

#include "stdafx.h"
#include <stdio.h>
void main()
{
int a,k=0;
printf("請輸入大於1的正整數：");
scanf("%d",&a);
for(int i=2;i<a;i++)
if(a%i==0) {k=1;break;}
if(k) printf("%d不是質數！可以被%d整除！\n",a,i);
else printf("%d是質數！\n",a);
}

Ⅳ 用C語言如何判斷素數

素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。

思路1、判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。

思路2、判斷方法還可以簡化。

m 不必被2~m-1之間的每一個整數去除，只需被2~√m之間的每一個整數去除就可以了。如果 m 不能被2~√m間任一整數整除，m必定是素數。例如判別17是是否為素數，只需使17被2~4之間的每一個整數去除，由於都不能整除，可以判定17是素數。

原因：因為如果m能被2~m-1之間任一整數整除，其二個因子必定有一個小於或等於√m，另一個大於或等於√m。

例如16能被2、4、8整除，16=2*8，2小於 4，8大於4，16=4*4，4=√16，因此只需判定在2~4之間有無因子即可。

兩種思路的代碼請看解析。

拓展資料：

素數（prime number）又稱質數，有無限個。素數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。

C語言是一門面向過程、抽象化的通用程序設計語言，廣泛應用於底層開發。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。

網路——C語言

Ⅵ 如何用C++判斷一個數是否為質數

1. 方法一：將m被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，所以m是一個質數。

   

• 兩段代碼的輸出結果相同。

  ①輸入一個整數：1
  所以1是質數。

  ②輸入一個整數：97
  所以97是質數。

  ③輸入一個整數：10
  所以10不是質數。
  

Ⅶ C語言中用for循環程序編寫： 輸入一個數判斷它是否是質數

#include"stdio.h"
intmain()
{
intn,i,flag=0;
scanf("%d",&n);
if(n<=1)
{
printf("輸入的數不是質數!
");
return0;
}
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(flag==1)
printf("輸入的數不是質數!
");
else
printf("輸入的數是質數!
");
return0;
}

Ⅷ C語言編寫一個程序判斷一個數是否為素數急求

1、首先啟動vb6，新建一個標准exe文件，調整窗體的大小。

Ⅸ 鍵盤輸入一個正整數，程式設計判斷其是否為素數（即質數）

鍵盤輸入一個正整數，程式設計判斷其是否為素數（即質數）鍵盤輸入一個正整數，程式設計判斷其是否為素數（即質數）#include<stdio.h>intmain(){intn1,nm,i,j,flag,count=0;do{printf("InputSTARTandEND=?");scanf("%d%d",&n1,&nm);/*輸入求素數的范圍*/}while(!(n1>0&&n1<nm));/*輸入正確的范圍*/printf("...........PRIMETABLE(%d--%d)............\n",n1,nm);if(n1==1||n1==2)/*處理素數2*/{printf("%4d",2);n1=3;count++;}for(i=n1;i<=nm;i++)/*判定指定范圍內的整數是否為素數*/{if(!(i%2))continue;for(flag=1,j=3;flag&&j<i/2;j+=2)/*判定能否被從3到整數的一半中的某一數所整除*/if(!(i%j))flag=0;/*若能整除則不是素數*/if(flag)printf(++count%15?"%4d":"%4d\n",i);}}匯編程式設計：、從鍵盤輸入一個正整數，判斷其是否素數。#include<stdio.h>main(){inta=0;inti;printf("從鍵盤輸入一個正整數:");scanf("%d",&a);for(i=2;i<a;i++)if(a%i==0){printf("不是素數");break;}if(i==a)printf("是素數");}由鍵盤輸入一個正整數，判斷它是否為質數#include"stdio.h"intFun(inti){if(i==1)returnfalse;else{for(intj=2;j<i;j++)if(i%j==0)return0;return1;}}voidmain(){intn;printf("請輸入你要判斷的數：\n");scanf("%d",&n);if(Fun(n)==1)printf("該數是質數！\n");elseprintf("該數不是質數！\n");}c#從鍵盤輸入一個正整數,判斷該數是不是素數(質數)intisPrime(intnum){if(num<=1)return-1;elseif(num==2)return1;else{for(i=2;i<=Math.Sqrt(num);i++){if(num%i==0)return0;}return1;}}輸入一個正整數n，判斷n是否是素數。#include<stdio.h>intmain(){inti,j,n;n=scanf("%d",&i);while（n!=0）只要不輸入0，就一直迴圈{for(j=2;j<=n/2;j++){if(n%j==0)break;if(j>n/2)printf("%d是素數",n);elseprintf("%d不是素數",n);n=scanf("%d",&i);}這是c語言的，估計你才開始學程式設計吧？C++從鍵盤輸入一個正整數，判斷是否為迴文數輸入以下程式即可判斷：intlen=strlen(s)-1,i;booljudge=true;for(i=0;i<len/2;i++)if(s[i]!=s[len-i]){judge=false;break;}「迴文」是指正讀反讀都能讀通的句子，它是古今中外都有的一種修辭方式和文字游戲，如「我為人人，人人為我」等。在數學中也有這樣一類數字有這樣的特徵，成為迴文數（palindromenumber）。設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等，則稱n為一迴文數。例如，若n=1234321，則稱n為一迴文數；但若n=1234567，則n不是迴文數。pascal題目:輸入一個正整數N,判斷N是否為素數用一個子程式具體程式碼我給你沒測試呢programabc;vari,k,m,n:longint;functionisprime(n:longint):boolean;beginfunction:=true;fori:=2tosqrt(n)doifnmodi=0thenbeginfunction:=false;exit;end;end;beginreadln(n);ifisprime(n)thenwriteln('yes')elsewriteln('no');end.從鍵盤輸入任意正整數，判斷是否素數的c語言#include"math.h"main(){intm,i,k;scanf("%d",&m);k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1)printf("%disaprimenumber\n",m);elseprintf("%disnotaprimenumber\n",m);}C++從鍵盤輸入一個正整數，如何判斷是否為迴文數？輸入以下程式即可判斷:intlen=strlen(s)-1,i;booljudge=true;for(i=0;iif(s[i]!=s[len-i]){judge=false;break;}1、「迴文」是指正讀反讀都能讀通的句子,它是古今中外都有的一種修辭方式和文字游戲,如「我為人人,人人為我」等。在數學中也有這樣一類數字有這樣的特徵,成為迴文數(palindromenumber)。2、設n是一任意自然數.若將n的各位數字反向排列所得自然數n1與n相等,則稱n為一迴文數。例如,若n=1234321,則稱n為一迴文數;但若n=1234567,則n不是迴文數。