如何编程判断一个数是素数
答:include <stdio.h> include <math.h> int isprime(int n) /*函数用来判断素数,是素数就返回1,不是返回0*/ { int i,k=sqrt(n);for(i=2;i<=k;i++){ if(n%i==0) break;} if(i>k)return 1;return 0;}void main(){ int m;scanf("%d",&m); /*输入一个数*/ if(is...
答:在c++语言里,判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 1、思路一,代码:include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数:");scanf("%d",&num);for(...
答:{ for(int i=2;i<x;i++)if(x%i==0)return 0;return 1;//是素数返回值为 1;} int main(){ int n;scanf("%d",&n);if(n<2){ while(1)//无限循环,不执行break一直循环;{ printf("输入错误;请重新输入\n");scanf("%d",&n);if(n>=2){ printf("输入正确;开始判断\n");...
答:include<stdio.h> void main(){ int a,c;int isSus(int n);/*函数声明*/ printf("请输入一整数a:\n");scanf("%d",&a);c=isSus(a);/*函数调用*/ printf("%d",c);printf("\n");} int isSus(int n)/*函数定义*/ { int j,t;for(j=2;j<n;j++)if(n%j==0){ t=0;b...
答:else if(x==1)//x不是素数 。return 0;else { while(i<x){ if(x%i==0){ break;return 0;//x不是素数 。} i++;if(i>=x)return 1;//x是素数 。} } } int main()//主函数。{ int N;//N一个正整数N。scanf("%d",&N);int a[1000];//定义数组,便于储存N个数。int ...
答:include<iostream> include<cmath> using namespace std;int main(){ int a,b,i,flag=true;cin>>a;b=sqrt(a);for(i=2;i<=b;i++){ if(a%i==0){ flag=false;break;} } if(flag){ cout<<a<<"是素数"<<endl;} else { cout<<a<<"不是素数"<<endl;} return 0;} ...
答:include<iostream.h> void main() { int n,k; cout<<"请输入一个数字"<<endl; cin>>n; for(k=2;k<n;k++) { if(n%k==0) break; if(k>=n) { cout<<"是素数"<<endl; return 1; }else { cout<<"不是素数"<<endl; return 0; } ...
答:include "stdio.h"int main(){ int n,flag=1,i; scanf("%d",&n);//输入一个数n,判断它是否是素数。 for(i=2;i<n;i++) { if(n%i==0)// 根据素数的定义n依次除以小于它本身大于1的数 { flag=0;//一旦有能被整除的数,表明 n不是素数,使得flag=0 。
答:按照你的要求编写的判断是否是素数的C语言程序如下 include<stdio.h>int main(){ int i,n; printf("请输入一个正整数:"); scanf("%d",&n); for (i=2;i<n;i++){ if (n%i==0) break; } if(i>=n){ printf("1"); }else{ printf("0"); } return 0;} ...
答:int m,i; /*定义变量的数据类型为整型*/ printf("输入一个数:"); /*输出文字提示*/ scanf("%d",&m); /*输入一个数字*/ 4、随后需要使用for函数和if函数判断是否是素数,具体程序如下:for(i=2;i<=m;i++) /*用for函数重复下面步骤*/ if(m%i==0) /*判断输入的数...
网友评论:
唐章19744809268:
怎样用电脑编程来判断一个数是否是质数? -
32265淳甘
: 这个算法的意思大概就是从2开始除这个数一旦可以被他整除遍返回并输出不是素数如果不能继续除 直到除到n开根号为止 因为小数都除过了 后面的大数就没必要再除了如果循环到这 依然还不能被整除说明这个数是素数 并输出提示如果你对我的回答满意 请选为满意答案 #include<iostream.h> #include<math.h> void main() { int n,i; cout<<"输入一个整数:"; cin>>n; for(i=2;i<sqrt(n);i++) if(n%i==0) { cout<<"该数不是素数"<<endl; return; } cout<<"该数是素数"<<endl; }
唐章19744809268:
C语言编程:输入一个数判断是否为素数(质数),输出判断结果信息(prime number素数). -
32265淳甘
:[答案] #include "stdio.h" #include "math.h" main() {int i,n,flag=1; printf("Please Input a number:"); scanf("%d",&n); for (i=2;i
唐章19744809268:
用c语言编写:判断一个数是否为素数 -
32265淳甘
: 判断素数的方法很多. 以数学方法为例,按照数学规则,如果在2~n-1中存在因子,则n不是素数.否则n为素数. 参考代码如下: int is_prime(int n)//判断n是否为素数.{ int i; for(i = 2; i < n; i ++)//按照数学规则,如果在2~n-1中存在因子,则...
唐章19744809268:
如何编写一个C语言程序判断一个数是否是素数? -
32265淳甘
: 1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数...
唐章19744809268:
在编程中怎样确定一个数是不是素数 -
32265淳甘
: 素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积.例如,15=3*5,所以15不是素数;又如,12=6*2=4*3,所以12也不是素数.另一方面,13除了等于13*1以外,不能表示为其它任何两个整数的...
唐章19744809268:
求C语言编程,判断一个数是不是素数 -
32265淳甘
: 用6n+1,6n-1,判断简单.筛选法也可以 给出筛选法的代码 #include <stdio .h>#define MAXSIZE 200 #define DELETED 1 #define KEPT 0void main(void) {int sieve[MAXSIZE+1]; /* 待筛数组 */int count = 1; /* 素数总数 */int prime;int i, k;...
唐章19744809268:
写一个代码,判断任意一个数是不是素数,怎么写?? -
32265淳甘
: 只要按照素数的定义,看看他有没有约数就行了. program ysh(input,output); varn,i:longint; beginreadln(n);for i:=2 to trunc(sqrt(n)) do // 这里有个优化if n mod i=0 thenbeginwriteln('No');exit;end;writeln('YES'); end.
唐章19744809268:
编写:判断任意一个整数是否为素数的程序 -
32265淳甘
: #include #include using namespace std; bool IsPrim(int a) { int n = (int)sqrt((double)a); for (int i = 2; i <= n; ++i) { if (a % i == 0) { return false; } } return true; } int main() { int a; cout<>a; if (IsPrim(a)) { cout << a << "是素数!" << endl; } else { cout << a << "不是素数!" << endl; } return 0; }
唐章19744809268:
判断一个数是否为素数的程序 -
32265淳甘
: #include //n不能够被不大于根号n的任何素数整除,则n是一个素数 //以下代码计算1000以内所有素数 int main() { int i,j,n = 1000,sq; for(i = 2;i < n;i ++) { sq = sqrt(i); for(j = 2;j <= sq;j ++) { if(!(i % j)) break; } if(sq < j) printf("%4d",i); } putchar('\n'); return 0; }
唐章19744809268:
判断素数C语言编程 -
32265淳甘
: #include<stdio.h> main() {int i,j=0,a=0;/*a存素数个数*/ for(i=2;i<=100;i++) /*i作被除数*/ { for(j=2;j<=i;j++) /*j做被除数*/ if(i%j==0) break; /*如果i能被j整除,则退出小循环*/ if(i==j) { a++; /*如果j=i,则说明i只能被自身整除,i为素数*/ printf("%d ",i); /*输出i(素数)*/ } /*返回大循环*/ } /*结束循环*/ printf("\n"); /*换行*/ printf("%d\n",a); /*输出素数个数*/ }