① c語言中如何判斷一個數是否是質數
#include "stdio.h"
void main()
{
int a;
int i;
int flag=0; //用於標注能被整除的次數
printf("請輸入一個整數：");
scanf("%d",&a); //要輸入的整數
for (i=1;i<=a;i++) {
flag=1;
//如果 a 能被 i 整除，那麼flag自加1
if (a%i==0) {
flag++;
}
}
//如果一個整數是質數，那麼只有被1和它本身整除，所以只有2，如果超過2，那麼肯定不是質數
if (flag==2) {
printf("你輸入整數為質數。");
} else {
printf("你輸入整數不為質數。");
}
}
② 怎樣判斷一個數是不是質數
質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。
輾轉相除法是判斷兩個數是否互質的，而不是應用在一個數上，是求兩個數的大公約數。
輾轉相除法的具體做法：用較小數除較大數，再用出現的余數（第一餘數）去除除數，再用出現的余數（第二餘數）去除第一餘數，如此反復，直到最後余數是0為止。如果是求兩個數的最大公約數，那麼最後的除數就是這兩個數的最大公約數。
這是具體流程圖，判斷一個數是否是質數就是看它能否被除1以外的數整除。
③ 質數如何判斷
看這個數除了1和他本身外，還能不能被其他的數整除，如果有，它就不是質數而是合數。
也就是說質數只有1和這個質數本身兩個因數。
④ 如何快速判斷一個數是不是質數
質數智能被1和它自己整除,除了這兩個,其他都不可以除的. 例如3,3隻能被1和3整除,其他則不可以整除. 質數就是在所有比1大的整數中，除了1和它本身以外，不再有別的約數，這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。 質數的概念 所謂質數或稱素數，就是一個正整數，除了本身和 1 以外並沒有任何其他因子。例如 2，3，5，7 是質數，而 4，6，8，9 則不是，後者稱為合成數。從這個觀點可將整數分為兩種，一種叫質數，一種叫合成數。（有人認為數目字 1 不該稱為質數）著名的高斯「唯一分解定理」說，任何一個整數。可以寫成一串質數相乘的積。
麻煩採納，謝謝!
⑤ 怎樣判斷一個數字是不是質數
質數是能被1和它自己整除,除了這兩個,其他都不可以除的.
例如3,3隻能被1和3整除,其他則不可以整除. 質數就是在所有比1大的整數中，除了1和它本身以外，不再有別的約數，這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。
質數的概念 所謂質數或稱素數，就是一個正整數，除了本身和 1 以外並沒有任何其他因子。例如 2，3，5，7 是質數，而 4，6，8，9 則不是，後者稱為合成數。從這個觀點可將整數分為兩種，一種叫質數，一種叫合成數。（有人認為數目字 1 不該稱為質數）著名的高斯「唯一分解定理」說，任何一個整數。可以寫成一串質數相乘的積。
⑥ flash判斷100以內的所有質數的腳本要怎麼寫啊求救各位大神…
試試這個，質數為只有1和它本身整除的數。
function abc(n)
{
var n:Number;
var m:Number = 0;
for (var i = 1; i <= n; i++)
{
if (int(n / i) >= 1 && n % i == 0)
{
m++;
}
}
if (m > 2)
{
//trace(n + "不是質數");
}
else
{
trace(n + "是質數");
}
}
for (var i = 1; i <= 100; i++)
{
abc(i);
}
⑦ 怎麼判斷一個數是不是質數
根據質數的定義，在判斷一個數n是否是質數時，只要用1至n-1去除n，看看能否整除即可。
還有更好的辦法：先找一個數m，使m的平方大於n，再用小於等於m的質數去除n（n為被除數），如果都不能整除，則n必然是質數。如我們要判斷1993是不是質數，50*50>1993，那麼只要用1993除以<50的質數看是否能整除，若不能即為質數。100以內的質數有25個，還是比較好記的，只要記熟100以內質數，就可以快速判斷10000以內的數是不是質數。
100以內的質數有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97，在100內共有25個質數。
只有1和它本身兩個因數的自然數，叫質數（或稱素數）。（如：由2÷1=2，2÷2=1，可知2的因數只有1和它本身2這兩個約數，所以2就是質數。與之相對立的是合數：「除了1和它本身兩個因數外，還有其它因數的數，叫合數。」如：4÷1=4，4÷2=2，4÷4=1，很顯然，4的因數除了1和它本身4這兩個因數以外，還有因數2，所以4是合數。）
⑧ 怎樣判斷一個數是不是質數
1、查表法：
主要是指查「質數表」。編制質數表的過程是：按照自然數列，第一個數1不是質數，因此要除外，然後按順序寫出2至100的所有自然數，這些數中2是質數，把它留下，把2後面所有2的倍數劃去，2後面的3是質數，接著再把3後面所有3的倍數劃去，如此繼續下去，剩下的便是100以內的全部質數。
2、試除法：
在手頭上沒有質數表的情況下，可以用試除法來判斷一個自然數是不是質數。例如判斷143、179是不是質數，就可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除就可以了。
如143，這個數的個位是3，排除了被2、5整除的可能性，它各位數字的和是1+4+3=8，也不可能被3整除，通過口算也證明不能被7整除，當試除到11時，商正好是13，到此就可以斷定143不是質數。
(8)怎麼判斷腳本質數擴展閱讀：
一、質數的相關性質
1、質數p的約數只有兩個：1和p。
2、初等數學基本定理：任一大於1的自然數，要麼本身是質數，要麼可以分解為幾個質數之積，且這種分解是唯一的。
3、質數的個數是無限的。
4、質數的個數公式π（n）是不減函數。
5、若n為正整數，在n²到（n+1）²之間至少有一個質數。
6、若質數p為不超過n（n≥4） 的最大質數，則p>n/2。
7、所有大於10的質數中，個位數只有1,3,7,9。
二、相關應用
質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中（實為尋找素數的過程），將會因為找質數的過程（分解質因數）過久，使即使取得信息也會無意義。
在汽車變速箱齒輪的設計上，相鄰的兩個大小齒輪齒數設計成質數，以增加兩齒輪內兩個相同的齒相遇嚙合次數的最小公倍數，可增強耐用度減少故障。
⑨ 如何判斷某一個數是不是質數有沒有巧妙的方法有沒有公式
質數的判斷方法
判斷一個數是否為質數最簡單的方法是看這個數能否可以分解為除了1之外的因試.
例如,5.因為5=1*5,不能再分解所以它是質數.
再比如,6=1*2*3,因為6可以分解為1,2,3三個因試.所以他不是質數.
但需要注意的是,2是最小的質數.
⑩ 如何用c語言編寫出判斷一個數是否為質數的程序
#include <stdio.h>
#include <math.h>
//n不能夠被不大於根號n的任何素數整除，則n是一個素數
//以下代碼計算1000以內所有素數
int main()
{
int i,j,n = 1000,sq;
for(i = 2;i < n;i ++)
{
sq = sqrt(i);
for(j = 2;j <= sq;j ++)
{
if(!(i % j))
break;
}
if(sq < j)
printf("%4d",i);
}
putchar('\n');
return 0;
}