如何用c语言判断一个数是不是素数

作者&投稿:仁衬 (若有异议请与网页底部的电邮联系)
~

首先要知道素数是不等于1,它的因子只有1和它本身。判断一个数是否为素数,可以用大于1小于给定数的所有数去除给定数,如果有任何一个能够除尽,就表示是合数,反之是素数。下面是具体如何用C语言判断素数的过程:

1、打开visual C++ 6.0,点击【文件】-【新建】-【文件】,然后选择【C++ Source File】;

2、输入预处理命令和主函数:

#include<stdio.h>       /*函数头:输入输出头文件*/

void main()             /*空类型:主函数*/

3、定义变量并输入一个数字:

int m,i;                    /*定义变量的数据类型为整型*/

printf("输入一个数:");     /*输出文字提示*/

scanf("%d",&m);             /*输入一个数字*/

4、用for函数和if函数判断是否是素数:

for(i=2;i<=m;i++)           /*用for函数重复下面步骤*/

if(m%i==0)              /*判断输入的数是否能被除1和本身以外的数整除*/

break;

if(i>m)                 /*判断i是否大于m*/

printf("%d 是素数
",m);       /*输出是素数*/

else

printf("%d 不是素数
",m);     /*输出不是素数*/

5、最后我们输入一个数来验证这条程序是否正确。




用c语言设计一个程序判断一个5×5矩阵是否为对称矩阵。谢谢!!!_百度知...
为您推荐: c语言矩阵运算 c语言矩阵相乘 c语言矩阵转置 c语言矩阵输入规则 C语言图形的旋转 C语言输出矩阵 C语言比大小 判断上三角矩阵c语言 判断上三角矩阵编程题 矩阵鞍点数据 其他类似问题2010-12-03 用c语言设计一个程序判断一个3×3矩阵是否为对称矩阵,为什么... 2 2012-12-31 怎么判断...

如何用c语言编写出判断一个数是否为质数的程序?
新建一个Win32 Console Application,创建一个Hello World!程序,把如下代码粘进去运行。include "stdafx.h"include <stdio.h> void main(){ int a,k=0;printf("请输入大于1的正整数:");scanf("%d",&a);for(int i=2;i

如何用c语言编写出判断一个数是否为质数的程序
新建一个Win32 Console Application,创建一个Hello World!程序,把如下代码粘进去运行。include "stdafx.h"include <stdio.h> void main(){ int a,k=0;printf("请输入大于1的正整数:");scanf("%d",&a);for(int i=2;i

用C语言如何判断素数
按照如下步骤即可用C语言判断素数:1、首先打开visual C++ 6.0,然后点击左上角的文件,再点击新建。2、然后在弹出的新建对话框中点击C++Source File。3、在新建的文件文本框中输入预处理命令和主函数,即函数头和空类型。4、然后再定义变量并输入一个数字,即定义变量的数据类型,输出文字提示,再输入...

c语言中if语句如何验证输入一个字母是否与给定的相同?
if (x == 'a'){ \/\/相同}else { \/\/不相同}对于判断一个字符串是否与给定字符串相同,则需要借助strcmp函数进行判断,如果返回0,则相等,比如判断字符串是否与给定的字符串"abc"相同,代码如下:if (strcmp(str, "abc") == 0){ \/\/相同}else { \/\/不相同}使用strcmp函数时,需...

用C语言编写一个函数,判断一个四位数是否为雷劈数?
int Lightning(int n) { int a = n \/ 100, b = n % 100;if((a + b) * (a + b) == n)return 1;else return 0;}

如何用c语言编程,判断一个三位数是否为顺子(不是顺子直接提示出错)?_百...
include<stdio.h> int main(){ int n,a,b,c;scanf("%d",&n);a=n%10;\/\/个位 b=n%100\/10;\/\/十位 c=n\/100;\/\/百位 if((a+2==b+1&&b+1==c)||(a==b+1&&b+1==c+2))printf("该数是顺子");else printf("输入错误");return 0;} 希望能帮到你,望采纳;...

C语言中如何判断一个数的位数?
C语言中判断一个数的位数:include <stdio.h>void main(){void num(int a);long a;scanf("%ld",&a);num( a);}void num(int a){ long b=0;int i;for(i=0;a>0;a\/=10,i++){b=(b*10)+a%10;}printf("%d位的,逆序数=%ld\\n",i,b); }具体如下:1、简介C语言是一门...

C语言里如何判断一个整形数据是几位数?
include<stdio.h>int main(){int x,x1,n=0;scanf("%d",&x);x1=x;do{n++;x1\/=10;}while(x1);printf("%d 是一个 %d 位数\\n",x,n); return 0;}

用C语言编程:编写一函数判别某一数是否为素数,若是,返回值为1;否则...
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...

沿河土家族自治县18988642148: 用c语言编写:判断一个数是否为素数 -
除怪归脾: 判断素数的方法很多. 以数学方法为例,按照数学规则,如果在2~n-1中存在因子,则n不是素数.否则n为素数. 参考代码如下: int is_prime(int n)//判断n是否为素数.{ int i; for(i = 2; i < n; i ++)//按照数学规则,如果在2~n-1中存在因子,则...

沿河土家族自治县18988642148: 如何编写一个C语言程序判断一个数是否是素数? -
除怪归脾: 1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数...

沿河土家族自治县18988642148: 编写一个C语言程序判断一个数是否是素数 -
除怪归脾:[答案] #include int is_p(int x) { int i; if(x

沿河土家族自治县18988642148: 求C语言编程,判断一个数是不是素数 -
除怪归脾: 用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;...

沿河土家族自治县18988642148: C语言中怎么判断一个数是否是素数 -
除怪归脾: 原发布者:邂逅枫林 } if(i==val) printf("YES!\n"); else printf("No!\n");}注:for循环的功能:①若能整除,通过break跳出函数②若一直到val-1都不能整除,此时i再自增1到val,不满足i<val跳出for循环,这时i=val.2.通过函数来判断/* 目的:...

沿河土家族自治县18988642148: 用C语言如何判断素数 -
除怪归脾: 所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除.因此判断一个整数m是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 另外判...

沿河土家族自治县18988642148: 用C语言编程判断一个数是素数 -
除怪归脾: #includeint main() { int i,n,flag=0; printf("请输入一个数:"); scanf("%d",&n); if(n==1||n==0) { printf("不是素数!"); goto loop; } for(i=2;i

沿河土家族自治县18988642148: 怎么判断一个数是不是素数c语言 -
除怪归脾: #includeint prime(int n){ int i=0; if(n==0 || n==1) return 0; for(i=2;i*i<=n;i++){ if(n%i==0) return 0; } return 1; } int main(){ int n; printf("请输入一个整数:"); scanf("%d",&n); if(prime(n)) printf("%d是一个素数!",n); else printf("%d不是一个素数!",n); return 0; }

沿河土家族自治县18988642148: 用c语言判断一个数是不是素数 -
除怪归脾: #include<stdio.h> int main(){ int n,i,k; k = 1;//默认是素数 scanf("%d",&n); for(i=2;i<n;i++){ if(n%i==0) { printf("NO"); k = 0; break; } } if((k==1) && (i==n)) printf("YES"); return 0; } 帮你修改了下,你试试看吧.

沿河土家族自治县18988642148: 用C语言怎样判断一个自然数为素数 -
除怪归脾: //判断一个数是否为素数 #if 0 #include<stdio.h> #include<math.h> int main() { int i=2,n,k; printf("Enter n:\n"); scanf("%d",&n); k=sqrt(n)+1; for(i=2;i<=k;i++) { if(n%i==0) break; if(i>=k) printf("%d is prime number\n",n); esle printf("%d is not ...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网