锐客网

  1. 首页 > 睿知 > >

素数C语言，用C语言判断素数

经验分享睿知

1 ， 用C语言判断素数sqrt函数没有定义,for循环中的判断语句没有起作用,加一个math.h的头文件声明#include<math.h>
2，新手求c语言求素数啊if(i=x-1) 改为 if(i==x-1) 你写的是赋值运算，是初学者经常犯的错误 。网上的代码意思是：n就是你输入的任意数 ， 判断它是否是素数的方法是用大于2小于n的数去除n，若能整除即不是素数，跳出循环；若数一直增加到n+1都没有被整除，即可输出“素数” 。你的源程序：3是素数，很简单，所以用if来提醒输入大于3的数，你的只是另一种素数算法，是优化的算法，更快 。因为只需用2到根号a去判断 。
3 ， c语言求素数if(n>=sqrt(m)+1)printf("%2d",m);这一段是什么意思?。?而且break只是退出for(n=2;n<=sqrt(m);n++)而不是退出for(m=101;m<200;m=m+2)#include<stdio.h>#include<math.h>void main()int m,n,i;for(m=101;m<200;m=m+2)for(n=2;n<=sqrt(m);n++)if(m%n==0)i=1;if(i)break;printf("%2d",m);}}帮LZ改了一下，这次结果正确了 。#include<stdio.h>#include<math.h>void main()int m,n;for(m=101;m<200;m=m+2)for(n=2;n<=sqrt(m)+1;n++)if(m%n==0)break;}if(n>=sqrt(m)+1)printf("%2d",m);printf(" ");}}关键是：加粗的两个地方必须一致 。【素数C语言，用C语言判断素数】
4，c语言 求素数http://www.doforfun.net/article/20090504/543.htmfor(i=2;i<=sqrt(101);i++)s=0;}printf("\n"); }i=2s=3s%2=1(1==0)=0嵌套的小循环重新开始s=s++=3+1=4s%i=0(0==0)=1s=0随后s++使得s=1条件不满足重新循环s=s++=22%2=0(0==0)=1s=0嵌套的小循环中的s变量不停地在0和1之间反复死循环无法终止建议把两层循环换一下你现在的代码我实在看不出什么思路#include "stdio.h"#include "stdlib.h"void main()int sushu(int x);int i,a,j,k;printf("from>3\n");scanf("%d",&j);printf("to\n");scanf("%d",&k);printf("\n");i=j;loop:if(i!=k)a=sushu(i);if(a==0) printf("%d\n",i);i=i+1;goto loop;}system("pause");}int sushu(int x)int z,b=2,c=0;loop:if(b!=x)z=x%b;if(z==0) c=c+1;b=b+1;goto loop;}return(c);}输入区间求出指定区间内的素数并全部输出.#include "stdio.h"void main()int i,j;for(i=1;i<=100;i++)for(j=2;j<=i/2;j++)if(j>i/2)printf("%d\n",i);}100以内的素数，复制过去看看好使不？注意标点符号?。。? 不好使再联系我Q：304637421 。大家一起学习?。。?5，如何判断素数的c语言程序C素数程序c语言求素数的思路算法方面，用c语言判断一个数是否为素数的方法其实不止一种 。今天我所用编程环境Microsoft Visual C++ 。那么，什么是素数呢？素数是指，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数 ， 素数也叫质数 。求素数的C语言程序，下面我就给大家带来c语言判断素数的代码算法 。#include<stdio.h>#include<math.h>main()int i,n;printf("请输入一个数：");scanf("%d",&n);for(i=2;i<n;i++)if(n%i==0)break;if(i>=n)printf("素数！");printf("\n");}/*main()int i,n,m;printf("请输入一个整数：");scanf("%d",&m);n=(int)sqrt(m);for(i=2;i<=n;i++)if(m%i==0)break;if(i>n)printf("素数！\n");elseprintf("不是素数！");}*//*int p(int m)int i,n=sqrt(m);for(i=2;i<=n;i++)if(m%i==0)break;if(i>n)return 1;elsereturn 0;}main()int m;for(m=1;m<=10;m++)if(p(m))printf("%d ",m);}printf("\n");}*///3-100间所素数 。/*main()int i,n;for(n=3;n<=100;n++)for(i=2;i<=n-1;i=i+1)if(n%i==0)break;if(i>=n)printf("%d\t",n);}}*//*main() int i,m,j; for(i=2;i<=10;i++) m=sqrt(i);for(j=2;j<=m;j++)if(j%m==0)break;if (j>m) //加上这句，如果检查所有的j全部不能整除m ， 循环结束后，j一定大于m,这时的i才是素数printf("%d",i);} }}/*void main()int i,j,n=0,xx[10];for(i=1;i<10;i++)for(j=2;j<i;j++)if(i%j==0)break;if(j>=i)//保证i以下的每个数都不能被i整除xx[n++]=i;}printf("1到10以内的所有素数如下\n");for(i=0;i<n;i++)printf("%d",xx[i]);printf("\n 共有n=%d个素数 \n",n);}*/#include <stdio.h>int main()int a=0;// 素数的个数int num=0;// 输入的整数printf("输入一个整数：");scanf("%d",&num);for(int i=2;i<num;i++)if(num%i==0)a++;// 素数个数加1}}if(a==0)printf("%d是素数 。\n", num);}elseprintf("%d不是素数 。\n", num);}return 0;}素数又称质数 。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数 ， 例如17就是素数 ， 因为它不能被 2~16 的任一整数整除 。思路：因此判断一个整数m是否是素数 ， 只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数 。

    推荐阅读


    上一篇：实例变量和类变量的区别，什么叫实例变量什么叫类变量它们之间的区别是什么

    下一篇：当一个程序员需要什么学历，当一位编程师需要什么学历