在C语言中如何编辑一个能输出一个1到10的素数的个数的程序
程序及解释如下:
首先判断素数的算法:用一个数分别去除以2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
则有如下程序
{ int m,k,i;
for(m=1;m<=100;m=m+2) //m=m+2,因为偶数都不是素数,不用考虑,所以每次m+2.
{ k=sqrt(m) //先求这个数的平方跟
for(i=2;i<=k;i++) //然后用i(从2到k,即m的平方跟)去除m,
if(m%i==0) break; //如果能被整除, 则不是素数,break
if(i>=k+1) pritnf("%d",m); //如果i>k+1,则说明没有数能整除m.则m是素数
}}
扩展资料:
素数被利用在密码学上,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上,相邻的两个大小齿轮齿数设计成质数,以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障。
在害虫的生物生长周期与杀虫剂使用之间的关系上,杀虫剂的质数次数的使用也得到了证明。实验表明,质数次数地使用杀虫剂是最合理的:都是使用在害虫繁殖的高潮期,而且害虫很难产生抗药性。
以质数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。
多数生物的生命周期也是质数(单位为年),这样可以最大程度地减少碰见天敌的机会。
参考资料:百度百科 素数
#include /* I/O库函数原型声明 */
#include
void main (void) //任一充分大的偶数,可以用两个素数之和表示。
{
int j,n,p,q,flagp,flagq;
printf("please input n :");
scanf("%d",&n);
if (((n%2)!=0)||(n<=4))
printf("input data error!
");
else
{
p = 1 ;
do {
p = p + 1 ;
q = n - p ;
flagp=1;
for(j=2; j <= (int)(floor(sqrt((double)(p))));j++)
{
if ((p%j)==0)
{
flagp=0;
break;
}
}
flagq=1;
for (j=2;j<=(int)(floor(sqrt((double)(q))));j++)
{
if ((q%j)==0)
{
flagq= 0 ;
break;
}
}
} while (flagp*flagq==0);
printf("%d = %d + %d
",n,p,q);
}
while (1) {};
}
你可以调试一下,任一充分大的偶数,可以用两个素数之和表示。结果都可以输出出来。祝你好运。
#include <string.h>
main()
{
int i,j,k;
for(i=1;i<=10;i++)
{ k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)
break;
if(j>=k+1)printf("%d",i);
}
}
我的这个程序就是输出所有的素数.
#include <stdio.h>
main()
{
int i,j,sum=0;
for(i=1;i<=10;i++)
{
for(j=1;j<=i;j++)
{
if(i%j==0) sum=sum+j;
}
if(sum==i+1) printf("%d",i);
}
#include <stdio.h>
main()
{
int i,j,f=1;
for(i=1;i<=10;i++)
{f=1;
for(j=2;j<i-1;j++)
if(i%j==0) {f=0;}
if(f) printf("%d",i);
}
}
c语言如何将一个程序生成. cpp文件?
1、打开c语言编辑工具,写入cpp文件所编程序源代码。2、 点击 组建-编译-执行。3、执行完程序,点击回车。4、点击文件另存为把文件存到你能够找到的文件夹中,比如桌面。5、打开刚保存文件的文件夹,内含有一个Bebug 的文件夹。6、打开Bebug的文件夹,有一个以.exe为后缀名的文件,也就.cpp文件...
怎样用C语言编写一个简单的可以进行加减乘除运算混合运算的计算器?_百 ...
用C语言编写一个简单的可以进行加减乘除运算混合运算的计算器的方法:1、打开visual C++ 6.0-文件-新建-文件-C++ Source File;2、输入预处理命令和主函数:include<stdio.h> \/*函数头:输入输出头文件*\/ void main()\/*空类型:主函数*\/ 3、定义变量:int a,b,d; \/*定义变量的数据类型为...
如何在一段C语言程序中添加一段计时中断程序 使程序在运行10秒后跳转...
1、首先编写一段简单的代码,如下图所示,编辑一段简单的输出语句。2、依次点击菜单栏内的编译→组建→执行,确保这段成率可以正确执行。3、从运行结果来看程序正确,没有问题,然后找到exe可执行程序看其是否有闪退现象。4、将C语言代码保存后打开代码所在的文件夹,该文件夹内有一个名为【Debug】的...
用C语言编一个程序
2.从1到n的阶乘的和的程序 include<conio.h> include<stdio.h> int getResult(int num){ if(num == 1 ) \/* 1! =1 *\/ return 1;else \/* 如果 num != 1 那么则必然有 num! = num * (num -1)!*\/ return num * getResult(num -1);} void main(){ int i = 1; \/*计数...
c语言编程编辑一个函数,在字符串S1中寻找字符串S2,如果没找到,输出 n...
include <stdio.h> include <string.h> include <malloc.h> int search(char * strSource, char * strFind){ int find_len=strlen(strFind);int i=0;int flag=0;while( *(strSource+i) != '\\0' ){ if(*(strSource+i) == *strFind){ if(strncmp(strSource+i,strFind,find_len) ...
如何用C语言做一个菜单,里面放程序
2、输入图片里面的代码,编辑确认无误之后保存。3、编写好控制台批处理文件,设置好环境变量,主要是PATH,INCLUDE和LIB三个环境变量!编辑好之后保存为bat后者cmd后缀文件。4、双击打开刚才设置好的批处理文件,在里面输入cl **.c,自动编译链接,生成exe文件。5、最后一步运行,在控制台输入执行文件名...
C语言怎么输出一个图案啊?
复制上面的程序并将其粘贴到文本编辑器中。保存文件并将其命名为任何您喜欢的名称,只需确保文件扩展名为.c。打开命令提示符或终端窗口。使用cd命令将当前目录更改为程序所在的目录。输入gcc yourfile.c -o yourprogram命令编译程序,将yourfile.c替换为你保存的C语言程序文件名,并将yourprogram替换为你...
c语言怎么开始编写程序
c语言怎么开始编写程序 C语言是普适性最强的一种计算机程序编辑语言,它不仅可以发挥出高级编程语言的功用,还具有汇编语言的优点,计算和的方法为:1、新建一个求1到100自然数之和项目。2、添加一个cpp文件。3、包含需要用到的头文件。4、输入main函数。5、定义两个变量,分别是:a和sum。6、使用...
c语言中的编辑,编译,连接,运行分别是什么意思
1、编辑:编写代码,制作C语言的源文件。2、编译:是由编译程序将C语言源文件转换成二进制中间文件,对文件内部的语法语义做处理,如果编译出错,无法进行后续动作。3、链接:将编译中生成的中间文件组合成二进制可执知行文件,这一步会对文件之间的关联做检查,如果出错,将不会生成可执行文件,也就无法...
编程,用c语言编辑
编程,用c语言编辑 图书管理系统功能要求:选择1:创建图书信息。例如向图书档案中添加图书基本信息:ISBN号、书名、出版社、出版日期、作者、图书索引号(按专业来分类)、借阅次数、借阅人员、是否在库... 图书管理系统功能要求:选择1:创建图书信息。例如向图书档案中添加图书基本信息:ISBN号、书名、出版社、出版日期、...
塞变巴戟: #include <stdio.h>#include <string.h> main() { int i,j,k; for(i=1;i<=10;i++) { k=sqrt(i); for(j=2;j<=k;j++) if(i%j==0)break; if(j>=k+1)printf("%d",i); } } 我的这个程序就是输出所有的素数.
迪庆藏族自治州17665441152: c语言里,输入一个字符,输出一个数字该怎么写? - ?
塞变巴戟: 1、首先需要知道字符本来就是用ascII码储存的,所以需要函数转换.打开VS. 2、输入一段转换代码.3、红色方框内,将变量定义为char类型,然后输出的时候输出为%d(ASII码). 4、写好代码后按下F7或者依次选择构建-组建,等待结果如果所示即可.如果出现1 error,表示代码出错,具体错误可根据提示排除.5、按下Ctrl+F5执行程序,也可以选择构建-执行,运行代码,如此a b转换为97 98.
迪庆藏族自治州17665441152: c语言编程 求格式为若输入1 则输出一个值 若输入2则输出另一个值怎么编 - ?
塞变巴戟: 读取输入,判断 ,输出 比如1 2 3 4 5 6 7 8intmain() {intc;scanf("%d",&c);if(c==1) printf("aaaaa\n");elseif(c==2) printf("bbbbb\n");return0; }
迪庆藏族自治州17665441152: 怎样用C语言编写一个程序,使得条件成立输出1,条件不成立输出0 - ?
塞变巴戟: #include int main() { printf("%d", 条件? 1 : 0); return 0; }
迪庆藏族自治州17665441152: 如何用C语言输出一个1在左下角的蛇形矩阵 - ?
塞变巴戟: //以前写得,按蛇形增长方向给每个位置赋值#include#includeint*p=NULL;//当前位置int*s=NULL;//开始位置intn=0;intfunc(intnum,intway){if(num==n*n+1)return0;*p=num;switch(way)//四个方向,下,斜上,右,斜下{case0://向下时下一个位置在p+n处,如当前位置是a[1][0],下个位置应该是a[2][0],中间相差n个数据p=p+n;if((p-s)%n==0)way=1;//下个方向要么是斜上,要么斜下,由当前是上三角还是下三角决定elseway=3;break;case1:p=p-n+1;if(p-s
迪庆藏族自治州17665441152: c语言中实现输入一个数字字符,然后转换成整数数字输出.怎么做? - ?
塞变巴戟: 字符串转整数可以有两种方bai法: 1.使用c语言自带的库du函数:atoi. 函数原型:zhiint atoi(const char *nptr); 功能:dao把字符串转成整型数. 例如: #include <stdlib.h> #include <stdio.h> int main(void) {int n;char *str = "12345";n = ...
迪庆藏族自治州17665441152: C语言 怎才能输出a[1]:在这里输入数,按enter 再显示a[2]:再输一个数再按enter,一路下去让下标增大. - ?
塞变巴戟: #include<stdio.h> main() {int a[100],i,j;clrscr();printf("yigongyaoshurujigeshu(1-100)?"); /*一共要输入几个数(1-100)?*/scanf("%d",&j);for(i=0;i<j;i++){printf("a[%d]:",i+1);scanf("%d",a[i]);} } 我也是新手,希望对你有帮助.
迪庆藏族自治州17665441152: 怎样 在c语言中随机的输出1 - 53这几个数? - ?
塞变巴戟: 需要对获取过的随机数保存记录,在每获取一个新的随机数时,先判断是否获取过.如果获取过,那么抛弃;否则输出,并保存记录.当全部数据均输出后结束程序.代码如下:int main() { int f[54]={0}; int n; int i; srand(time(NULL)); for(i = 0; i < 53; i ++) { n = rand()%53+1; if(f[n])i--; else { printf("%d,",n); f[n] = 1; }} }
迪庆藏族自治州17665441152: 如何用C语言编写一个程序,输入任意输入一个正整数,反序输出每一位 - ?
塞变巴戟: #include <stdio.h> int main() {int n;scanf("%d", &n);do{printf("%d", n % 10);}while(n /= 10);printf("\n");return 0; }
迪庆藏族自治州17665441152: 怎么用C语言编写一个在输入1,然后就结束某个进程的代码? - ?
塞变巴戟: int n; scanf("%d",&n); if(n==1) { system("taskkill /im qq.exe -t -f"); }