锐客网

  1. 首页 > 生活百科 > >

求素数的c语言代码，新手求c语言求素数啊

经验分享生活百科

1，新手求c语言求素数啊if(i=x-1) 改为 if(i==x-1) 你写的是赋值运算，是初学者经常犯的错误 。网上的代码意思是：n就是你输入的任意数 ， 判断它是否是素数的方法是用大于2小于n的数去除n ， 若能整除即不是素数，跳出循环；若数一直增加到n+1都没有被整除，即可输出“素数” 。你的源程序：3是素数 ， 很简单，所以用if来提醒输入大于3的数，你的只是另一种素数算法，是优化的算法 ， 更快 。因为只需用2到根号a去判断 。
2，求1到10001以内素数的C语言程序代码如下:#include <stdio.h>void main()#include "stdio.h"#include "math.h"void main()#include <stdlib.h> #include <stdio.h> #include<math.h> int isprimer(int num)}/*当放入的数不是素数 ， 函数返回0当放入的数是素数 ， 函数返回1*/int isprm(int n)if(n<2) return 0;elsefor(int i=0;i<n;i++)if(n%i==0) return 0; } return 1;}}
3，C语言求素数都有什么方法啊求详解谢谢了#include<iostream>using namespace std;int sushu(int x) //判断是否为素数 int i; for(i=2;i<x;i++)if(x%i==0)return 0;return 1;}void main() int i,a[100],count=0; for(i=2;i<=200;i++)if(sushu(i))//在这里调用函数a[count++]=i;} } for(i=0;i<count;i++)if((i+1)%5==0)cout<<a[i]<<endl;elsecout<<a[i]<<" "; }}这个是我的代码，求200以内的素数 ， 每行五个输出，你可以参考参考，我用函数做的 ， 注意理解函数，函数可以让思路变清晰#includevoid main() { int i,j,k=0,a[100], f; for(i=0;i<100;i++) a[i]=i+1; for(i=0;i<100;i++) { f = 1; for(j=2;j#include <stadio.h>#include<conio.h>void main(void)int i,n;scanf("%d",&n);//从键盘输入一个数如：100for(i=2;n%2;i++)//判断素数;if(i>=n)printf("%d是质数\n",n);//输出100以内的素数getch();}【求素数的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 就是一个素数 。

    推荐阅读


    上一篇：学生创意app设计方案，谁有好的app创意点子 你的想法能分享嘛

    下一篇：手机如何编程代码软件，用手机怎么编制程序