zoukankan      html  css  js  c++  java
  • 18.综合应用判断素数

    /*
    输入一个大于1的整数,判断其为素数还是合数。

    素数:只能被1和自身整数的自然数。
    自然数:0到无穷大的整数。

    分析:
    其实任何一个自然数都能被1和自身整除(0除外),
    所以,只要找出能被其他(2到n-1)数中的一个整除,这个
    自然数就不是素数,而是合数。
    */
    #include "stdio.h"
    void main()
    {
    int n;
    int i;
    int x;
    int qizi;

    x=0;
    printf("请输入一大于0的整数:");
    nn:x=scanf("%d",&n);
    if(x!=1||n<1)
    {
    printf("数据输入有误,请重输:");
    fflush(stdin);
    goto nn;
    }

    if(n!=1)
    {
    qizi=1;
    for(i=2;i<=n-1;i++)//除1和自身外的其他数
    {
    if(n%i==0)//判断输入数能否被其他数整数
    {
    qizi=0;
    break;
    }
    }

    if(qizi==0)//循环结束后,判断旗帜倒下没?
    printf("%d是合数 ",n);
    else
    printf("%d是素数 ",n);
    }
    else
    printf("%d既不是素数也不是合数 ",n);
    }

  • 相关阅读:
    Codeforces-541div2
    动态规划-线性dp-hdu-4055
    动态规划_线性dp
    动态规划_背包问题笔记
    codeforces-1111
    数论模板
    codeforces-1114F-线段树练习
    2-sat
    拓扑排序
    强连通分量
  • 原文地址:https://www.cnblogs.com/wyj1212/p/9006508.html
Copyright © 2011-2022 走看看