求質數的編程
參考代碼:
int main(){
int num,m,n,d,c,priSum;
printf("Enter the Range Between m,n ");
scanf("%d %d", &m,&n);
for (num = n; num <= m; num++)
{
for(d = 2; d < num; d++)
{
if (num % d == 0){
continue;
}
}
if (d == num){
priSum += d;
c++;
}
}
printf("m~n之間的素數個數:%d,和 %d ",c,priSum);
return 0;
}
Ⅱ c語言編程求素數(也即是質數)
#include <stdio.h>
void main()
{ int x;
int i,f;
f=0;
scanf("%d",&x);
for(i=2;i<x;i++)
if(x%i==0) { f=1; break;}
else {f=0; continue;}
if(f) printf("%d不是素數\n",x);
else printf("%d是素數\n",x);
system("pause");
}
Ⅲ 用C語言編寫求質數的程序
//我分別寫出了求素數和判斷素數的程序
/*
//判斷一個數是否為素數
#include<stdio.h>
#include<math.h>
int
isprime(int);
void
main()
{
int
inumber;
printf("請輸入一個非負整數:
");
scanf("%d",&inumber);
if(isprime(inumber))
printf("%d是素數!\
",inumber);
else
printf("%d不是素數!\
",inumber);
}
int
isprime(int
a)
{
int
i;
for(i=2;i<=sqrt(a);i++)
if(a%i==0)
return
0;
return
1;
}
*/
/*****************************************************/
//求某個正整數以內的素數
#include"stdio.h"
#include"math.h"
int
main(void)
{
int
count,i,m,n,num;
printf("請輸入所求范圍(正整數):
");
scanf("%d",&num);
count=0;//count記錄素數的個數
printf("%d以內的素數為:\
",num);
for(m=2;m<=num;m++)
{
n=sqrt(m);
for(i=2;i<=n;i++)
{
if(m%i==0)
break;
}
if(i>n)//如果m是素數
{
printf("%6d",m);
count++;
if(count%10==0)//count為10的倍數時換行
printf("\
");
}
}
printf("\
");
return
0;
}
Ⅳ 編程:求1至n中的質數(設計流程圖)
就是設計模型咯
對1-N的數據進行循環驗證。
先過濾,1既不是質數也不是合數,除了2外,所有的質數都是奇數。
所以求1-N裡面的質數就是求3-N裡面的奇數有哪些是質數
判斷一個質數的方法是對這個數求平方根,得到小於這個平方根的最大整數(奇數)X,然後對3-x的所有奇數來驗證是否能整除這個數。
偽演算法如下:
1. 輸入正整數N
2. 如果N是1輸出沒有找到質數,如果是2輸出找到質數2,如果是3則輸出找到質數2、3,結束
3. 對5-N之間的所有奇數i進行判斷是否為質數,是則輸出
3.1 對於5-N之間的奇數i求小於其平方根的最大奇數X
3.2 使用3-x之間的所有奇數除i,看能否整除,如果都不能整除,則i是質數,否則不是質數,跳到下一個i
Ⅳ 求m至n之間的所有素數(編程)
Privately-ownedsubmarineCommand1_Click()
IfText1=""orText2=""thenexitSub
M=Text1
N=Text2
ForIequalsmton
KisequaltokplusisprimeofI.
Next,I
Text3=k.
Terminationofthechild
PrivatesubmarineForm_Load()
Text1=""
Text2=""
Text3=""
Terminationofthechild
Thefunctionisprime(n)isaninteger
Is prime is equal to IIf(n >,1,0).
ForI=2tothesquarerootofn
IfnModI=0,thenisprime=0:exit
Next,I
Theendofthefunction
計算方法:
1. 打開visual studio軟體,輸入菜單「file」-> new -> new project。選擇Windows窗體程序,項目名稱為「SuShu」。

Ⅵ C語言編程,1到100,求質數,誰能幫幫我啊,網上找的,不完整,看不懂,毫無思路
#include<stdio.h>
#include<math.h>
intf(intn)
{
inti;
//素數標准:只能被自己和1整除的數字
for(i=2;i<=sqrt(n);i++)
{
//能被其他數整除,就不是素數
if(n%i==0)
return0;
}
return1;
}
intmain()
{
inti,k=0;
printf("1至100之間的素數從小到大分別為: ");
for(i=2;i<=100;i++)
{
//依次判斷所有數字是否為素數
if(f(i))
{
k++;
printf("%d ",i);
}
}
printf(" 總共%d個。 ",k);
return0;
}
Ⅶ C語言編程、求100以內所有質素數
樓主大括弧都未能匹配,{有兩個,}有三個,編譯就通過不了的。
剛寫了份代碼,已調試通過,供樓主參考:
#include
<stdio.h>
main(void)
{
int
i,t;
for(i=1;
i<=100;
i++)
{
if(i
==
1)
continue;
if(i
==
2)
{
printf("%d,",i);
continue;
}
for(t=2;
t
<=
i/2;
t++)
{
if((i%t)
==
0)
break;
}
if(t
>
i/2)
{
printf("%d,",i);
}
}
printf("\n");
return
0;
}
輸出的結果為: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,
再說說樓主代碼中一些錯誤:
1.之前提到編譯上就不能通過。{和}個數未能匹配。
2.
if(100%i!=0)
break;
該語句的含義是100除以i的余數不等於0則跳出循環,當為1時,就已經跳出循環了。而且這對於質素的判斷是毫無意義的,可以刪除。
3.
for(t=1;t<=i;t++)
質數的判斷的話,t應該是從2開始計數的,否則i%1肯定是等於0的。應修改為for(t=2;
t<=i;
t++)。此外,這里可以參考我的代碼,t<=i/2即可,用以提高提升效率。
希望對樓主有所幫助。謝謝。
Ⅷ 編程求質數
#include
#include
void
main()
{
int
m,i,k;
scanf("%d",&m);
k=sqrt(m);
for
(i=2;i
if(m%i==0)break;
if(i>k)printf("%d
is
a
prime
number\n",m);
else
printf("%d
is
not
a
prime
number\n",m);
}
此程序判斷一個大於等於2的整數是質數還是合數。
要軟體10分鍾就可以做一個,就是帶窗口程序的,不過馬上要去實驗室了。
再給20分晚上就幫你做。
Ⅸ python中如何編程求1到100之間的素數
1、新建python文件,testprimenum.py;

Ⅹ c語言編程 找出10000以內所有的素數(質數),每10個數字一行。
#include<stdio.h>
int main()
{
int i,j,k=0;
for(i=2;i<10000;i++)
{
for(j=2;j*j<=i;j++)
if(i%j==0)
break;
if(j*j>i)
{
printf("%d ",i);
k++;
if(k%10==0)
printf(" ");
}
}
}

(10)求質數的編程擴展閱讀:
include用法:
#include命令預處理命令的一種,預處理命令可以將別的源代碼內容插入到所指定的位置;可以標識出只有在特定條件下才會被編譯的某一段程序代碼;可以定義類似標識符功能的宏,在編譯時,預處理器會用別的文本取代該宏。
插入頭文件的內容
#include命令告訴預處理器將指定頭文件的內容插入到預處理器命令的相應位置。有兩種方式可以指定插入頭文件:
1、#include<文件名>
2、#include"文件名"
