『壹』 c語言如何求素數
若x不是素數,
則
x=a*b,
我們可以要求
a<=b,
於是
a*a
<=
a*b,
也就是
a*a
<=
x
所以
a
<=
根號x.
如果在
for(a=2;
a*a<=x;
a++)
之內都找不到可以整除x的a
(也就是滿足
x%a==0
的a)
x就必定是素數了.
如果在
for(a=2;
a<=x;
a++)
之內找當然也可以,
只是浪費時間而已.
『貳』 c語言求素數
演算法錯誤。
錯誤1、
關於i的循環、j的循環是嵌套循環，缺少大括弧。
錯誤2、
if(i%j==0)
break;
else printf("%d ",i);
i是偶數時沒問題，i是奇數時問題就來了。是合數的奇數只有遇到它最小的質因數才結束，之前一次次輸出。是素數的奇數更是每次都輸出。結果輸出了整屏整屏的數。
修改：
#include<stdio.h>
voidmain()
{
inti,j;//k、m、n都沒有用到，去掉
for(i=100;i<=9999;i++)
{//添加大括弧
for(j=2;j<i;j++)
if(i%j==0)
break;
if(j>=i)printf("%d ",i);//else改為if(j>=i)
}//添加大括弧
}
『叄』 如何求C語言素數
如果一個數是素數，只要判斷他是否能被2到這個數的開方之間的數整除就行了。
int flag=0;
if(m==2){ //先判斷是不是2
flag=1;
}
else{
for(int i=2;i<=sqrt(m);i++){
flag=1;
if(m%i==0){ //不是素數
flag=0;
break;
}
}
}
return (flag==1)?m:-1; //判斷是否為1，為1輸出m，否則輸出-1 ，-1表示不是素數
如果是求某個范圍的素數，可以連續調用這個方法，上面是常規的方法，還有更好的方法自己去查一下。
『肆』 c語言求100以內的素數
#include<stdio.h>
//輸出100之內的所有素數
int main()
{
int i;
int j;
int flag = 1;
for(i = 2;i <= 100;i++)
{
for(j = 2;j <= i / 2;j++)
{
if(i % j ==0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
printf("%d ",i);
}
flag = 1;
}
return 0;
}
C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言；
質數(prime number)又稱素數，有無限個。一個大於1的自然數，除了1和它本身外，不能被其他自然數整除。
『伍』 c語言怎麼求素數
在C語言中求素數有很多種方法。剛入門的話，最基本的就是根據素數的定義來判斷一個數是不是素數。要判斷一個數n是不是素數，就用一個循環，從2一直到n -1，如果都不能整除n，那麼n就是一個素數，否則就不是素數。
改進一點的方法就是只要判斷到n/2就可以了。再高效一點的辦法，就只要判斷到根號n就可以了。判斷的依據是相同的。
『陸』 求"求素數的C語言程序"
#include <stdio.h>
int main()
{
int a=0;
int num=0;
int i;
printf("輸入一個整數：");
scanf("%d",&num);
for(i=2;i<num;i++){
if(num%i==0){
a++;
}
}
if(a==0){
printf("%d是素數。 ", num);
}else{
printf("%d不是素數。 ", num);
}
return 0;
}
(6)c語言求素數擴展閱讀：
質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。
基本演算法：若 k%m==0 則說明 k 不是素數。
判斷整數n是否為素數——採用枚舉法求解。
採用枚舉演算法解題的基本思路：
（1）確定枚舉對象、枚舉范圍和判定條件；
（2）枚舉可能的解，驗證是否是問題的解。
枚舉演算法的一般結構：while循環。
參考資料來源：網路-枚舉法
『柒』 c語言中如何求素數
你想下假如對8取餘8/2==4,5以後的數字能整除8嗎，為了提高效率，只要到4就行了，其實你理解錯了，哪是這一句是判斷方法啊，
『捌』 c語言函數求素數
#include<stdio.h>
#include<math.h>
void main()
{
int input_x,result;
printf("Please enter a INT number: ");
scanf("%d",&input_x);
result = prime_number(input_x);
printf("%d, ",input_x);
if(result)
{
printf("It is a prime number");
}
else
{
printf("It is 'not' a prime number");
}
}
prime_number(num)
{
int a,i,temp;
temp = 0;
a=sqrt(num);
for(i=2;i<=a;i++)
{
if(num%i==0)
{
temp = 1;
break;
}
}
if(temp == 0)
return 1;
return 0;
}
『玖』 C語言求素數代碼
方法有2個：
1、判斷n是否能被2~√n間的整數整除
#include<stdio.h>
#include<math.h>
int main()
{
int n,i;
double k;
scanf("%d", &n);
k = sqrt(n);
for (i = 2; i <= k;i++)
{
if (n%i == 0) break;
}
if (i <=k) printf("This is not a prime.");
else printf("This is a prime");
return 0;
}
(9)c語言求素數擴展閱讀：
C語言的模塊化程序結構用函數來實現，即將復雜的C程序分為若干模塊，每個模塊都編寫成一個C函數，然後通過主函數調用函數及函數調用函數來實現一大型問題的C程序編寫，因此常說：C程序=主函數+子函數。因此，對函數的定義、調用、值的返回等中要尤其注重理解和應用，並通過上機調試加以鞏固。
判斷語句（選擇結構）：
if 語句：「如果」語句；if—else 語句：「若…（則）…否則…」語句；switch 語句：「切換」語句；switch—case：「切換—情況」語句。
循環語句（循環結構）：
while 語句：「當…」語句；do—while 語句：「做…當…（時候）」語句；for 語句：條件語句（即「（做）…為了…」語句）。
跳轉語句（循環結構：是否循環）：
goto 語句：「轉舵」語句，也稱「跳轉」語句；break 語句：「中斷」（循環）語句，即結束整個循環；continue 語句：「繼續」語句（結束本次循環，繼續下一次循環）；return 語句：「返回」語句。
需要說明的是：
1、一個C語言源程序可以由一個或多個源文件組成。
2、每個源文件可由一個或多個函數組成。
3、一個源程序不論由多少個文件組成，都有一個且只能有一個main函數，即主函數。是整個程序的入口。
4、源程序中可以有預處理命令（包括include 命令，ifdef、ifndef命令、define命令），預處理命令通常應放在源文件或源程序的最前面。
5、每一個說明，每一個語句都必須以分號結尾。但預處理命令，函數頭和花括弧「}」之後不能加分號。（結構體、聯合體、枚舉型的聲明的「}」後要加「 ；」。）
6、標識符，關鍵字之間必須至少加一個空格以示間隔。若已有明顯的間隔符，也可不再加空格來間隔。
書寫規則
1、一個說明或一個語句佔一行。
2、用{} 括起來的部分，通常表示了程序的某一層次結構。{}一般與該結構語句的第一個字母對齊，並單獨佔一行。
3、低一層次的語句或說明可比高一層次的語句或說明縮進若干格後書寫。以便看起來更加清晰，增加程序的可讀性。在編程時應力求遵循這些規則，以養成良好的編程風格。