msww.net
当前位置:首页 >> 设计一个函数判断素数 >>

设计一个函数判断素数

代码如下:#include <stdio.h>#include <stdlib.h>// 判断n是否是一个素数,是返回1,否则返回0int isPrime(int n){ if (n < 2) { return 0; } for (int i = 2; i < n; i++) { if (n % i == 0) { return 0; } } return 1;}int main(){ int n; scanf("%d", &n); int ret = isPrime(

1.程序分析:判断素数的方法:用这个数分别去除2到这个数,如果能被整除, 则表明此数不是素数,反之是素数.2.程序源代码:#include<stdio.h>main(){int a,i=1; scanf("a=%d",&a); while(++i<a){if(a%i==0){printf("%d不是素数\n",a);break;}}if(i==a)printf("%d是素数\n",a);}注:该程序已被我修改,而且调试成功,哈哈,这次分该是我的了吧!

#include <stdio.h> int prime(int n) {int flag=1,i; for(i=2;i<=n/2&&flag==1;i++) if(n%i==0) flag=0; return flag; } void main() {int x,y; printf("请输入一个数\n"); scanf("%d",&x); y=prime(x); if (y==1) printf("这个数是素数\n"); else printf("这个数不是素数\n"); } 是y==0不是y=0

只能被1和本身整除的数字

源程序如下: int ss(int x) { int k; for (k=2;k

#include main() { int n,j,found; printf("输入一个数:"); scanf("%d",&n); found=1; for(j=2;j

我用java 编的.. 原理是判断输入的整数模小于自身的所有整数..如果模等于0 说明不是素数 否之素数! public boolean yanzheng(int shu){//验证方法 接收一个整数shu boolean f = false; for(int i=2;i<shu;i++){ if(shu%i==0){ f = true; break; } }

#include<stdio.h>#include<math.h> void main(){ int n,i,t; printf("请输入要判断的数字:\n"); scanf("%d",&n); t = sqrt (n); for (i = 2;i <= t;i++) { if (n % i == 0) break; } if (i - 1 == t) printf("是素数.\n"); else printf("不是素数.\n");}

判断X是否为素数main(){int a,n;printf("请输入a的值");scanf("%d",&a);n=sushu(a);if(n==1) printf("a是素数");else printf("No");int sushu(int x){ int i;for(i=2;i=x) return 1;return 0;}}

源程序代码以及算法解释如下:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h> int Func(int m)//判断函数 { int n = 2; while (n <= m && (m%n))//判断是否能被其他数整除 n++; if (m == n) return 1; else return 0; } int main() { int M_num;

网站首页 | 网站地图
All rights reserved Powered by www.msww.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com