判断素数类问题ACing,判断素数类问题汇总

时间:2019-09-23 20:05来源: 操作系统
(注:暂且先记下那一个标题,前期再随处立异) 1,判别正整数m是不是为素数 int i,m; printf("Enter a number:"); scanf("%d",m); for(i=2;i=m/2;i++) if(m%i == 0) break; //若m能被某个i整除,则m不是素数,

(注:暂且先记下那一个标题,前期再随处立异)

1,判别正整数m是不是为素数

    int i,m;
    printf("Enter a number:");
    scanf("%d",&m);
    for(i=2;i<=m/2;i++)
        if(m%i == 0)
            break;  //若m能被某个i整除,则m不是素数,提前结束循环
    if(i > m/2&&m != 1)  //若循环正常结束,说明m不能被任何一个i整除
        printf("%d is a prime number!n",m);
    else
        printf("No!n");

    return 0; 

 

图片 1

 图片 2

1,判别正整数m是不是为素数

    int i,m;    printf("Enter a number:");    scanf("%d",&m);    for(i=2;i<=m/2;i++)        if(m%i == 0)            break;  //若m能被某个i整除,则m不是素数,提前结束循环    if(i > m/2&&m != 1)  //若循环正常结束,说明m不能被任何一个i整除        printf("%d is a prime number!n",m);    else        printf("No!n");            return 0; 

图片 3

图片 4

2,使用嵌套循环求100以内的整整素数

    int count,i,m,n;
    count = 0;  //记录素数的个数,用于控制输出格式
    for(m=2;m<=100;m++){
        n = sqrt(m);
        for(i=2;i<=n;i++)
            if(m%i == 0)
                break;
        if(i>n){  //如果m是素数 
            printf("%6d",m);  //输出m
            count++;  //累加已经输出的素数个数 
            if(count%10 == 0)  //如果count是10的倍数,换行
                printf("n"); 
        }
    } 
    printf("n");
    return 0;

 

图片 5

 

2,使用嵌套循环求100以内的一体素数

    int count,i,m,n;    count = 0;  //记录素数的个数,用于控制输出格式    for(m=2;m<=100;m++){        n = sqrt;        for(i=2;i<=n;i++)            if(m%i == 0)                break;        if{  //如果m是素数             printf("%6d",m);  //输出m            count++;  //累加已经输出的素数个数             if(count%10 == 0)  //如果count是10的倍数,换行                printf("n");         }    }     printf("n");    return 0;

图片 6

3,使用函数求100以内的总体素数

#include<stdio.h>
#include<math.h>
int main(void)
{
    int count,m;
    int prime(int m);  //函数声明
    count = 0;  //记录素数的个数,用于控制输出格式
    for(m=2;m<=100;m++){
        if(prime(m) != 0){  //调用prime(m)判断m是否为素数 
            printf("%6d",m);  //输出m
            count++;  //累加已经输出的素数个数 
            if(count%10 == 0)  //如果count是10的倍数,换行
                printf("n"); 
        }
    } 
    printf("n"); 
} 

/* 定义判断素数的函数,如果m是素数则返回1,否则返回0 */
int prime(int m)
{
    int i,n;
    if(m == 1) return 0;  //1不是素数,返回0
    n = sqrt(m);
    for(i=2;i<=n;i++){
        if(m%i == 0){  //如果m不是素数 
            return 0;  //返回0 
        }
        return 1;
    } 
} 

 

图片 7

 

3,使用函数求100以内的凡事素数

#include<stdio.h>#include<math.h>int main(void){    int count,m;    int prime(int m);  //函数声明    count = 0;  //记录素数的个数,用于控制输出格式    for(m=2;m<=100;m++){        if != 0){  //调用prime判断m是否为素数             printf("%6d",m);  //输出m            count++;  //累加已经输出的素数个数             if(count%10 == 0)  //如果count是10的倍数,换行                printf("n");         }    }     printf("n"); } /* 定义判断素数的函数,如果m是素数则返回1,否则返回0 */int prime(int m){    int i,n;    if(m == 1) return 0;  //1不是素数,返回0    n = sqrt;    for(i=2;i<=n;i++){        if(m%i == 0){  //如果m不是素数             return 0;  //返回0         }        return 1;    } } 

图片 8

编辑: 操作系统 本文来源:判断素数类问题ACing,判断素数类问题汇总

关键词: