本篇文章给大家谈谈求素数和的c语言程序,以及素数c语言程序函数对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
1、C语言基础求素数和2、100以内的素数之和用C语言怎么编写程序?3、C语言程序题“素数和” 求解4、(c语言)求素数和5、求1到100以内所有素数之和(c语言)6、用C语言输入两个正整数,求出这两个数之间的所有素数的和,应该怎么做?
C语言基础求素数和
我也写了一个相同功能的函数,是用C++写的,仅供参考与交流。
//运行环境是vc++6.0
#include iostream.h
#include stdlib.h
//#define m 2
//#define n 100
void main()
{
int j=0,i=0;
int count=0;
int sum=0;
int m,n;
cout”输入2个正整数 m 和 n”endl;
cout”输入一个数后请换行(这里是区分两个数,其实空格也行)”;
cinm;
cinn;
coutendl;
cout” m 到 n 之间的素数:”endl;
for(i=m;in;i++)
{
for(j=2;ji;j++)
if(i%j==0)
break;
if(i==j)
{
coutiendl;count++;
}
sum=sum+i;
}
coutcountendl;
coutsumendl;
}
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语言程序题“素数和” 求解
#include stdio.h
#include math.h
int isPrime(int n) /* 判断n是否素数,是返回1,否返回0 */
{
int flag = 1;
int i;
for(i=2; i=sqrt(n); i++)
if(n%i==0) /* 若n能被2到根号n之间的任意一个数整除,则不是素数 */
{ flag=0; break; }
return flag;
}
void main()
{
int n,m;
int i,sum;
int a[200],count=0;
for(i=2; ;i++) /* 将素数存放到数组a中 */
if (isPrime(i)==1)
{
a[count]=i;
count++;
if (count==200) break; /* 统计到有200个素数则结束 */
}
printf(“本程序将计算第n个素数到第m个素数之间所有的素数的和 \n”);
printf(“请输入n和m,中间用空格隔开:”);
scanf(“%d %d”, n,m);
sum=0;
/* 将第n个至第m个素数求和 */
for(i=n; i=m; i++)
sum = sum + a[i-1]; /* a[i-1] 是第i个素数*/
printf(“%d\n” , sum);
}
本程序在Visual C++ 6.0下调试运行结果如下图:
(c语言)求素数和
3+5+7=12?
你的结果11是指第一层循环结束之后,X自然是11.结果将是从3 加到10.
因为break只能中断最里层的循环,所以最好用函数来判断是不是素数.
如果一定要这么写, 可以用标号.另外,S应该从2开始.
#include stdio.h
void main()
{int x,n=10,i,s=2;
for(x=3;x=n;x++)
{
for(i=2;ix;i++)
{if(x%i==0)
goto next;}
printf(“%d\n”,x);
s=s+x;
next:
;
}
printf(“%d\n”,s);
}
你的源程序
break之后, 退出内层循环,接着执行外层循环,s=s+x,即不管x是不是素数,都加到S里去了.
所以可以用goto跳过不是素数的数.
求1到100以内所有素数之和(c语言)
1到100之间的所有素数之和;素数曾称质数。一个大于1的正整数,如果除了1和它本身以外,不能被其它正整数整除,就叫素数。1不是素数。
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=1060,100以内所有素数之和是1060
#include”stdafx.h”
#includelt;stdio.hgt;
#includelt;string.hgt;
#includelt;math.hgt;
#includelt;stdlib.hgt;
#includelt;string.hgt;
#includelt;time.hgt;
int isPrime(int n)//求素数,这是最经典的算法代码。
{
int j;
for(j=2;j*jlt;=n;j++)
if(n%j==0)
return 0;
return 1;
}
int main(void)
{
int i,sum=0;
for(i=2;ilt;100;i++)
if(isPrime(i))
{
sum+=i;
printf(“%d\n”,i);
}
printf(“%d\n”,sum);
getchar();
system(“pause”);
return 0;
}
运算输出:
扩展资料:
include用法:
#include命令预处理命令的一种,预处理命令可以将别的源代码内容插入到所指定的位置;可以标识出只有在特定条件下才会被编译的某一段程序代码;可以定义类似标识符功能的宏,在编译时,预处理器会用别的文本取代该宏。
插入头文件的内容
#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件:
1、#includelt;文件名gt;
2、#include”文件名”
用C语言输入两个正整数,求出这两个数之间的所有素数的和,应该怎么做?
具体思路:利用循环判断素数,将结果传递给控制变量,由控制变量来判断是否执行自增以及求和。
注意:1既不是素数也不是合数。
代码如下:
#include stdio.h
int main ()
{
int a=0,b=0;
int n=0,sum=0;
int x=0,i=0;
scanf(“%d %d”,a,b);
int check=1; //假设为素数
for (x=a;x=b;x++){
check=1;
for (i=2;ix;i++){
if (x%i==0){
check=0;
break;
} //该循环用于判定是否为素数,遍历一遍小于x的数,如果有能整除x的即给变量赋值为0,并直接跳出循环
}
if (check != 0 x!=1){
n++;
sum+=x;
} //该if用于判断之前循环传递的check值,并且加入x是否为1的判断
}
printf(“%d %d”,n,sum);
return 0;
}
关于求素数和的c语言程序和素数c语言程序函数的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。