精华内容
下载资源
问答
  • 2018-02-09C语言编程输入一个正整数N,再输入N个正整数,判断它们是否为素数素数就是只能被1和自身整除的正整数,1不是素数,2是素数。用C语言做help me楼上写的不完整我是这样写的,纯C#include#includeint prime...

    b7a85014ec7813f327e04b420be8d1c8.png

    2018-02-09

    C语言编程输入一个正整数N,再输入N个正整数,判断它们是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。

    用C语言做

    help me

    楼上写的不完整

    我是这样写的,纯C

    #include

    #include

    int prime(int q)

    {

    int j=2;

    if(q==1||q==2)

    return 1;

    else

    for(;j<=sqrt(q);j++)

    if(q%j==0) {return 0;break;}

    else return 1;

    }

    int *creatan(int m)

    {

    int a[9999],i;

    printf("please input N positive integers\n");

    for(i=0;i<=m-1;i++)

    {scanf("%d",&a[i]);}

    return a;

    }

    v...全部

    楼上写的不完整

    我是这样写的,纯C

    #include

    #include

    int prime(int q)

    {

    int j=2;

    if(q==1||q==2)

    return 1;

    else

    for(;j<=sqrt(q);j++)

    if(q%j==0) {return 0;break;}

    else return 1;

    }

    int *creatan(int m)

    {

    int a[9999],i;

    printf("please input N positive integers\n");

    for(i=0;i<=m-1;i++)

    {scanf("%d",&a[i]);}

    return a;

    }

    void main()

    {

    int n,*p;

    printf("please input one positive \n");

    scanf("%d",&n);

    p=creatan(n);

    printf("the resault is:\n");

    for(;*p!=0;p++)

    {if(prime(*p))

    printf("%4d is a prim",*p);

    else

    printf("%4d is not a prim",*p);}

    getch();

    }。

    收起

    展开全文
  • C语言可逆素数教程引导语:可逆素数是一...*问题分析与算法设计本题的重点不是判断素数的方法,而是求一个整数的`反序数。求反序数的方法是从整数的末尾依次截取最后一位数字,每截取一次后整数缩小10倍,将截取的数...

    C语言可逆素数教程

    引导语:可逆素数是一个素数将其各位数字的顺序倒过来构成的反序数也是素数。以下是百分网小编分享给大家的C语言可逆素数教程,欢迎参考学习!

    求四位的可逆素数。可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数。

    *问题分析与算法设计

    本题的重点不是判断素数的方法,而是求一个整数的`反序数。求反序数的方法是从整数的末尾依次截取最后一位数字,每截取一次后整数缩小10倍,将截取的数字作为新的整数的最后一位(新的整数扩大10倍后加上被截取的数字)。这样原来的整数的数字从低到高被不断地截取,依次作为新的整数从高到低的各位数字。

    *程序说明与注释

    #include

    #include

    int num(int number);

    int ok(int number);

    int main()

    {

    int i,count;

    printf("There are invertable primes with 4 digits: \n");

    for(count=0,i=1001;i<9999;i+=2) //穷举全部的奇数

    {

    if(num(i)) //若是可逆素数,则输出

    printf(count%9 ? "%3d:%d" : "%3d:%d\n",++count,i);

    }

    return 0;

    }

    int num(int number)

    {

    int i,j;

    if(!ok(number))return 0; //判断是否为素数

    for(i=number,j=0;i>0;i/=10) //按位将整数倒过来,产生反序数

    {

    j=j*10 + i%10;

    }

    if(number

    {

    if(!ok(i)) //判断对应的反序数是否为可逆素数

    {

    return 0;

    }

    else

    {

    return 1; //若是可逆数素数,则返回1

    }

    }

    else

    {

    return 0;

    }

    getchar();

    return 0;

    }

    int ok(int number)

    {

    int i,j;

    if(number%2 ==0) //判断是否为素数

    return 0;

    j= sqrt((double)number) +1 ; //取整数的平方根为判断的上限

    for(i=3;i

    {

    if(number %i ==0) //若为素数则返回1,否则返回0

    return 0;

    }

    return 1;

    }

    *思考题

    求1000以内的孪生素数。孪生素数是指:若a为素数,且a+2也是素数,则素数a和a+2称为孪生素数。

    【C语言可逆素数教程】相关文章:

    展开全文
  • 判断素数输入一个正整数m,判断它是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。

    ‍ 判断素数

    输入一个正整数m,判断它是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。<?xml:namespace

    prefix = o ns = "urn:schemas-microsoft-com:office:office"

    />

    判断一个数m是否为素数,需要检查该数是否能被除1和自身以外的其他数整除,即判断m是否能被2 ~ m-1之间的整数整除。用求余运算

    % 来判断整除,余数为0表示能被整除,否则就意味着不能被整除。例如,9 % 3得0,说明9能被3整除,而7 %

    2得1,说明7不能被2整除。

    设i取值 [2, m-1],如果m不能被该区间上的任何一个数整除,即对每个i,m % i

    都不为0,则m是素数;但是只要m能被该区间上的某个数整除,即只要找到一个i,使m % i为0,则m肯定不是素数。

    由于m不可能被大于m/2的数整除,所以上述i的取值区间可缩小为[2,

    m/2],数学上能证明,该区间还可以是[2,m^(1/2)]。

    源程序

    #include

    void main( )

    {

    int i, m;

    printf("Input a number: ");

    scanf("%d", &m);

    for(i = 2; i <= sqrt(m); i++)

    if(m % i == 0)

    break;

    if(i >sqrt(m )

    printf("%d is a prime number! !\n", m);

    else

    printf("No!\n");

    }

    运行结果1

    Input a number: 9

    No!

    运行结果2

    Input a number: 11

    11 is a prime number!

    根据素数的定义,在for循环中,只要有一个i能满足m % i =

    0,说明m能被i整除,则m肯定不是素数,不必再检查m能否被其他数整除,可提前结束循环;但是,如果发现某个i满足m%i !=

    0,不能得出任何结论,必须继续循环检测。

    例如,输入9时,首先计算出9 % 2 != 0,不能下结论,还要继续循环,再算出9 % 3 ==

    0,说明9能被3整除,它不是素数,不必再用其他数检测,可以提前退出循环;输入11时,依次计算出11 % 2 != 0、11 % 3

    !=0、11 % 4 != 0和11 % 5 != 0,说明11不能被区间 [2, sqrt(11)]

    上的任何一个数整除,它是素数。

    我们假设m是合数,那么一定存在一组大于2的整数k1和k2(k1

    假设k1>‍m^(1/2)且k2>‍m^(1/2)

    那么k1*k2>m与k1*k2=m相矛盾

    假设不成立,则k1

    上面的结论就说明,如果一个数是合数,那么在[2,‍m^(1/2)]区间之内一定有m的因子(也就是说一定存在一个整数数k1使得m%k1=0).

    展开全文
  • 判断素数c语言程序_C素数程序

    千次阅读 2020-09-09 10:10:44
    判断素数c语言程序Here you will get program for prime number in C. 在这里,您将获得C中素数的程序。 A number that is only divisible by 1 or itself is called prime number. 仅可被1整除的数字或本身...

    判断素数的c语言程序

    Here you will get program for prime number in C.

    在这里,您将获得C中素数的程序。

    A number that is only divisible by 1 or itself is called prime number.

    仅可被1整除的数字或本身称为素数。

    For example, 17 is prime, 6 is not prime, etc.

    例如,17是素数,6不是素数,依此类推。

    C素数程序 (Program for Prime Number in C)

    #include<stdio.h>
     
    int main()
    {
    	int n,i,flag=1;
    	printf("Enter any number:");
    	scanf("%d",&n);
    	
    	for(i=2;i<n/2;++i)
    		if(n%i==0)
    		{
    			flag=0;
    			break;
    		}
    	
    	if(flag==1)
    		printf("\nThe given number is prime");
    	else
    		printf("\nThe given number is not prime");
     
    	return 0;
    }

    Output

    输出量

    Enter any number:15

    输入任何数字:15

    The given number is not prime

    给定的数字不是素数

    翻译自: https://www.thecrazyprogrammer.com/2012/05/c-program-to-check-whether-number-is.html

    判断素数的c语言程序

    展开全文
  • 满意答案 hhy_421 2013.11.02 采纳率:40% 等级:6 已帮助:509人 #include #include #include #include void fun(int m,int *k,int... } 提示叫来你输入源数字的时候,你输入1000就可以看见这中间的素数了 00分享举报
  • #include int isPrime(int i);... printf/判断是不是素数 #include int prime(int a);//函数声明 int main() { int n,i; scanf("%d",&n); if(prime(n)==1) //return返回值1 printf("prime"); else printf(...
  • 以下是所有的源代码:#include //判断一个数是否为素数的函数定义int is_prime(int n){//判断n是否小于2.若小于则直接返回0//表示n不是一个素数if(n < 2)return 0;//定义一个中间变量i,初始化i=2int i = 2;//...
  • 满意答案kldnf2013.04.20采纳率:42%等级:12已帮助:4249人#include// 可逆素数就是该数及其反数均为素数int IsPrime(int i);int GetFanShu(int n);int main(int argc, char *argv[]){int m, n;do{printf("请输入一...
  • 管理学院 班级:工商C105姓名:孙超 学号:107318成绩一、题目判断可逆素数(C15)二、设计思路1、总体设计)分析程序的功能输入一个数字,判断其反序数是否为素数。)系统总体结构:判断是否为素数将输入数转为反序数2...
  • 判断素数 输入一个正整数m,判断它是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 判断一个数m是否为素数,需要检查该数是否能被除1和自身以外的其他数整除,即判断m是否能被2 ~ m-1...
  • 一、概念介绍素数又称为质数。一个大于1的自然数(从2开始),除了1和它本身外,不能被其他自然数整除的叫做素数,否则称为合数。0和1既不是素数也不是合数,最小的素数是2。二、代码方法一:bool is_Prime(int num){...
  • 主要介绍了c语言判断是否素数的方法和问题,大家参考使用吧
  • 1.IsPrime():判断一个数字是否为素数;返回值是1时 说明是素数,返回值是0,则非素数; 举例: bool ISprime(int n) { int i,isqrt=(int)sqrt(n);//sqrt函数用来计算平方根 if(n&lt;=2) return (n2); else ...
  • 目的:判断一个数是否为素数#includeintmain(void){int m;inti;scanf("%d",&m);for(i=2;i< m;i++) //2到(m-1)的数去除m{if(m%i==0)//判断能否整除break;}if(i== m)printf("YES!\n");elseprintf("No!\n");}f.....
  • C语言判断是否为素数质数

    千次阅读 2020-08-13 20:23:37
    三个程序,判断一个数是否为素数,运算量依次递减。 简单粗暴 //函数->判断素数 bool IsPrime(int num) { for (int i = 2; i < num; i++) { if (num % i == 0) return 0; } return 1; } int main() { ...
  • C语言 判断是否为素数 #include <stdio.h> void main() { int a , i ; do { int isPrime = 1; //isPrime=1 表示是素数 printf("请输入自然数(输入 -1 结束判读):"); scanf("%d",&a); if ( a...
  • [原创]对一个求素数c语言程序的逆向分析2013-11-11 00:143963[原创]对一个求素数c语言程序的逆向分析2013-11-11 00:143963(release版本)sub_401020procnearmovedi,65h;初值loc_40102A:moveax,edi;eax=...
  • c语言判断是否为质数

    千次阅读 2019-07-13 11:55:58
    #include <stdio.h> int is_prime(int n) { int i = 2; if(n < 2) { return 0; } for(i;i < n-1; i++) { if(n % i == 0) { return 0; } } printf("%d\n", n); } int main() ...
  • 原发布者:tiandiduzun 判断素数C语言程序题目:判断101-200之间有多少个素数,并输出所有素数。解析:(1)程序分析:判断素数的方法:用一个数分别去除2到.#include int main(){ int T,m; dou...
  • 判断从键盘读入的正整数x是否为质数,并输出判断结果。 #include<stdio.h> #include<math.h> int main() { int x, k, i; printf("请输入一个正整数x:"); scanf_s("%d", &x); if (x <= 0) ...
  • 判断一个数是否为素数(质数) c语言

    千次阅读 2020-09-08 13:48:41
    质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。最小的质数是2,它也是唯一的偶数质数。 原理:number 只需被 (2 ~ 根号下number)之间的每一个整数去除就可以了(包括 根号...
  • 判断素数 算法思想 1、素数即部可被除本身和1以为...//判断素数程序 #include<stdio.h> int main() { int a; int i; int isprime=1; //判断变量 printf("请输入一个整数:"); scanf("%d",&a);...
  • C语言判断是否为素数:使用函数 //C语言判断是否为素数:使用函数 #include <stdio.h> #include<math.h> //创建素数判断函数 int judge_prime(int n) { int j; for (j = 2; j <sqrt(n); j++) ...
  • #include "stdio.h" void main() { int i,j,flag; for(j=100;j;j++) { for(i=2;i;i++) flag=1; if(j%i==0) { flag=0; i=j; } if(flag==1) printf("%d为素数\n",j); else printf("%d不为素数\n",j); } }
  • c语言程序实现对素数判断

    万次阅读 多人点赞 2018-07-30 13:40:15
    题目: 输出1-N之间的所有素数 ...知道怎样判断素数之后就可以尝试用C语言实现判断了。 过程: 第一次写出来的代码运行出来之后,有很多的乱码,最后还是请教了学长才改过来的 然后我又运行了一次...
  • 数学定义:大于1,除了1 和本身不能被其他数整除的数 为素数编程:i > 1 && i % for( j= 2 ; j < i;j ++) == 0 不是素数反之为素数方法一:#include "stdio.h"void main(){int i,j;for(i = 101 ; i <...
  • 判断质数函数//判断是否素数bool_isPrime(int num){int i;int temp = sqrt(num);for(i=2;iif(num % i==0)return 0;return 1;}求回数主要逻辑:for(i=1;i<10;i++)for(j=0;j<10;j++)for(k=0;k<10;k++){num ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 8,576
精华内容 3,430
关键字:

判断是否为素数的c语言程序

c语言 订阅