如何用素数定义编程序

Ⅰ 用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;

}