如何用素數定義編程序

Ⅰ 用C語言寫出求素數的編程

參考代碼：
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 <iostream>
#include <math.h>

using namespace std;

int main(void)
{
int i = 0, n = 0;

cout << "請輸入一個正整數(n > 2)n = ";
cin >> n;

for(i = 2; i <= sqrt(n); i++)
{
if(n % i == 0)
break;
else
continue;
}

if(i > sqrt(n) && i > 2)
cout << n << " 是素數！\n";
else
cout << n << " 不是素數！\n";

return 0;
}

Ⅲ 100以內的素數之和用C語言怎麼編寫程序

這個問題可以分成兩部分解決，一個是判斷素數，另一部分是實現累加和輸出。
一、判斷素數。
有以下兩種常見的判斷素數的方法。
1
通過數學定義判斷，即查找所有因子，如果存在除1及本身以外因子，則非素數。
代碼如下：
#include <math.h>//用到開平方函數，引用對應的數學頭文件
int is_prime(int n)
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//根據數學定義，除本身外，其它因子不可能比平方根更大，所以只需要判斷不大於平方根的值即可。其中sqrt為求平方根函數。
if(n%i==0) return 0; //只要有一個符合條件的因子，則非素數，返回0。
return 1; //該數為素數。
}這個演算法可以應用於任何情況。
2
素數篩。
這種演算法的原理是，所有素數的倍數都不是素數。
先假定所有數均為素數，然後去掉已知素數的倍數，最終得到一定范圍內所有素數。
代碼如下：
int map[100];//數據規模，這里使用題目中的100，實際上應該是標記0-100,也就是101個單位，但是100是已知的非素數，所以用100個元素就足夠了。
void make_map(void)
{
int i,j;
map[1] = 1; //1 不是素數。
for(i = 2; i < 100; i ++)
{
if(map[i])continue; //對於已知的非素數，不做處理
for(j = i*2; j < 100; j +=i)
map[j] = 1;
}
}
int is_prime(int n)
{
if(map[1] == 0) make_map(); //如果1沒有被標記為非素數，那麼表示map沒有生成，需要生成map。
return map[n] == 0; //如map[n]為0，則n為素數
}這種演算法空間開銷與數據規模成正比，當數據規模比較大時並不適用。
但對於數據規模小且素數判斷頻繁的情況，具有更高的時間開銷優勢。
二、累加。
這部分可以放置於主函數。調用上述任意一種素數判斷函數皆可。
#include <stdio.h>
int main()
{
int sum = 0;//累加結果
int i;
for(i = 2; i < 100; i ++)
if(is_prime(i))sum+=i;//累加素數。
printf("sum = %d\n", sum);//輸出結果。
}最終輸出sum=1060

Ⅳ 在c語言中如何表示素數

1、先打開visualc＋＋6．0，然後單擊左上角的文件，然後單擊新建。

Ⅳ 素數c語言程序編寫是什麼

素數用c語言編寫的是判斷一個數是否是素數或者是輸入100以內的素數。

Ⅵ c#編寫素數的程序如何寫

//素數指在一個大於1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數
//1和0既非素數也非合數
for
(int
i
=
2;
i
<
100;
i++)
{
bool
f
=
true;
for
(int
j
=
2;
j
<
i;
j++)
{
if
(i
%
j
==
0)
{
f
=
false;
}
}
if
(f)
{
Console.WriteLine("素數:"
+
i);
}
}
Console.ReadLine();

Ⅶ c語言中 素數和的程序怎麼編

可以寫一個判斷n是否素數的函數，是素數就返回1（真）否則就返回0（假）。

在main()函數中用循環，檢測指定范圍內的每一個數，是素數的話就把它們累加起來。

#include<stdio.h>

int isprime(int n)

{int i;

for(i=2;i*i<=n;i++)

if(!(n%i))return 0;

return n>1;

}

int main()

{int i,a,b,s=0;

scanf("%d%d",&a,&b);

for(i=a;i<=b;i++)

if(isprime(i))

{printf("%d ",i);

s+=i;

}

printf(" %d~%d之間的素數和=%d ",a,b,s);

return 0;

}