判断是否是素数编程
答: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; } ...
答:{ flag=0;//一旦有能被整除的数,表明 n不是素数,使得flag=0 。 break; } } if(flag==0)//根据flag的值判断n是否是素数 printf("%d不是素数",n); else printf("%d是素数",n); return 0;}
答: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<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...
答:1、首先需要打开vs软件工程,准备好一个空白的C语言文件,引入头文件,主函数中暂时没有内容:2、这里开始编写代码,这里判断素数需要用到平方根,所以要在头文件中引入math库,然后编写判断素数的函数,函数有唯一的参数n,代表素数。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除,则n...
答:include<stdio.h> include<math.h> int zshu(int x)//判断x是不是素数。zshu代表素数,即质数。{ int i;i=2;if(x==2)//x是素数 。return 1;else if(x==1)//x不是素数 。return 0;else { while(i<x){ if(x%i==0){ break;return 0;//x不是素数 。} i++;if(i>=x)re...
答:在c++语言里,判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 1、思路一,代码:include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数:");scanf("%d",&num);for(...
答:int Prime(int n) //判断n是否为素数 { for(int i=2;i<int(n/2);i++)if(n%i==0) return 0;//只要有1个能被n整除就返回0(不是素数)return 1;} 使用 Prime(100)
答:while (n <= m && (m%n))//判断是否能被其他数整除 n++;if (m == n)return 1;else return 0;} int main(){ int M_num;//定义变量 printf("请输入需要判断的数:\n");//文字提示 scanf("%i", &M_num);//循环输入数组元素 int i = Func(M_num);//判断是否是素数 if (i...
答:按照你的要求编写的判断是否是素数的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;} ...
网友评论:
蒯媛17081372887:
C语言编程:输入一个数判断是否为素数(质数),输出判断结果信息(prime number素数). -
22028耿钧
:[答案] #include "stdio.h" #include "math.h" main() {int i,n,flag=1; printf("Please Input a number:"); scanf("%d",&n); for (i=2;i
蒯媛17081372887:
编写:判断任意一个整数是否为素数的程序 -
22028耿钧
: #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; }
蒯媛17081372887:
如何编写一个C语言程序判断一个数是否是素数? -
22028耿钧
: 1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数...
蒯媛17081372887:
求C语言编程,判断一个数是不是素数 -
22028耿钧
: 用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;...
蒯媛17081372887:
判断一个数是否为素数的程序 -
22028耿钧
: #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; }
蒯媛17081372887:
C语言编程判断输入的正整数是否为素数. -
22028耿钧
: 最简单的思路,就除,如果存在本身以外因子,就不是质数,否则是质数.代码:int is_prime(int n) { int i; for(i = 2; i <= sqrt(n); i ++) if(n%i == 0) return 0; return 1; } int main() { int n; scanf("%d",&n); if(is_prime(n)) printf("%d 是质数\n", n); else printf("%d 不是质数\n", n); }
蒯媛17081372887:
c语言编程判断素数 -
22028耿钧
: 1、函数最好不要声明在另外一个函数体内;2、“=”是赋值符号,“==”才是判断是否相等的符号.#include int prime(int x); int main() { int a; printf("please enter a integral number:\n"); scanf("%d",&a); int c=prime(a); if(c==1) printf("a is a...
蒯媛17081372887:
用C语言编程判断一个数是素数 -
22028耿钧
: #includeint main() { int i,n,flag=0; printf("请输入一个数:"); scanf("%d",&n); if(n==1||n==0) { printf("不是素数!"); goto loop; } for(i=2;i
蒯媛17081372887:
编写函数判断一个数是否是素数,在主程序中实现输入、输出. -
22028耿钧
: 我先问一下啊,你想要的是不是C语言或者是C++,如果是的话这个就可以: #include<iostream> #include<math.h> using namespace std; bool IfPrimeNum(int Num) { int k = (int)sqrt((double)Num); int i; if(Num < 2) return false; for(i = 2; i <= k; i++) { ...
蒯媛17081372887:
编译程序判断一个数是否为素数 -
22028耿钧
: 下面输入一个整数判断其是否为素数的程序,希望楼主理解其算法, #include #include bool is_prime(int n) { int i,j; for (i=2, j=int(sqrt(n)); i<=j; i++) if (n%i == 0) return false; return true; } void main() { int n; cout << "请输入一个正整数:"; cin >> n; //从键盘输入一个正整数 if (n < 2) {cout<<"您输入的数小于2."; return ; } if(n==2) cout<<2<<"是素数"