穷举法判断键入的数是不是素数

#include <stdio.h>

int main(int argc, char *argv[])
{
    int num,i;
    bool flag = true;    /*初始化判断结果*/ 

    scanf("Please enter a real number:%d",&num);/*接受一个实数*/

    for(i=2;i<num;i++)/*穷举判断*/
    {
        if(num % i==0)
        {
            flag = false;    /*不是素数*/
            break;
        }
    }

    if(flag==true&&num%1==0&&num%num==0)
    {
        printf("是素数")
    }
    else
    {
        printf("不是素数")
    }

}

原文地址:https://www.cnblogs.com/black-/p/8998228.html

时间: 2024-10-20 05:23:01

穷举法判断键入的数是不是素数的相关文章

JAVA数硬币之穷举法以及在循环前可以放一个标号来标志循环

注:continue 和break 只对当前循环起作用 但是带标号的continue 和break 对标号的循环起作用 public class 凑硬币_穷举法 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int amount = in.nextInt(); FLAG: for(int one = 0;one<=

1-5、算法设计常用思想之穷举法

穷举法又称穷举搜索法,是一种在问题域的解空间中对所有可能的解穷举搜索,并根据条件选择最优解的方法的总称.数学上也把穷举法称为枚举法,就是在一个由有限个元素构成的集合中,把所有元素一一枚举研究的方法. 使用穷举法解决问题,基本上就是以下两个步骤: • 确定问题的解(或状态)的定义.解空间的范围以及正确解的判定条件: • 根据解空间的特点来选择搜索策略,逐个检验解空间中的候选解是否正确: 解空间的定义解空间就是全部可能的候选解的一个约束范围,确定问题的解就在这个约束范围内,将搜索策略应用到这个约束范

什么叫穷举法?

穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕.若某个情况验证符合题目的全部条件,则为本问题的一个解:若全部情况验证后都不符合题目的全部条件,则本题无解.穷举法也称为枚举法. 用穷举法解题时,就是按照某种方式列举问题答案的过程.针对问题的数据类型而言,常用的列举方法一有如下三种: (1)顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数,可以按自然数的变化顺序去列举. (2)排列列举 有时答案的数据形式是一组数的

迭代法和穷举法

迭代法:每次循环都要把某一个或多个变量不断放大,为的是下一次循环可以继续使用,最后达到最终的大小.代表性的题:1.累加求和2.阶乘3.折纸int sum = 0;for(int i=1;i<=10;i++){ sum += i;} 穷举法:将所有的可能性都走一遍,然后判断符合条件的可能性,单独拿出来.基本用法:int count = 0;for (int i = 1; i <= 15; i++) //1分的硬币{ for (int j = 1; j <= 7; j++)//2分的硬币 {

OpenJudge 4146:数字方格 java穷举法

首先是题目描述: 描述   如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3.已知0<=a1,a2,a3<=n,而且a1+a2是2的倍数,a2+a3是3的倍数,a1+a2+a3是5的倍数.你的任务是找到一组a1,a2,a3,使得a1+a2+a3最大. 输入 一行,包含一个整数n (0<=n<=100). 输出 一个整数,即a1+a2+a3的最大值. 样例输入 3 样例输出 5 接下来是我的解法: 刚接触这道题的时候,我首先想到的是穷举法,具体代码如下: import j

2014.8.19穷举法

穷举法(for循环嵌套) eg: 1 //100购物券,香皂2元,牙刷5元,洗发水15元,购物券不找零,每样至少买一个,哪个组合能吧100元正好花完 2 int count = 0; 3 for (int i = 1; i <= 40; i++)//香皂穷举 4 { 5 for (int j = 1; j <= 17; j++)//牙刷穷举 6 { 7 for (int k = 1; k <= 7; k++)//洗发水穷举 8 { 9 if (2 * i + 5 * j + 15 * k

C# for 循环 迭代法 穷举法

for()循环. 四要素: 初始条件,循环条件,状态改变,循环体. 执行过程: 初始条件--循环条件--循环体--状态改变--循环条件.... 注意:for的小括号里面分号隔开,for的小括号后不要加分号. for的嵌套. 应用:迭代法,穷举法. 一.迭代法: 有一定规律. 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备. 例: 1.100以内所有数的和. 2.求阶乘 3.求年龄. 4.折纸. 5.棋盘放粮食( 自己做) 6.猴子吃桃子 7.落球问题.(自己做)一个球

1224循环————迭代法、穷举法

for()循环.四要素:初始条件,循环条件,状态改变,循环体.执行过程:初始条件--循环条件--循环体--状态改变--循环条件....注意:for的小括号里面分号隔开,for的小括号后不要加分号.for的嵌套.应用:迭代法,穷举法.一.迭代法:有一定规律. 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备.例:1.100以内所有数的和. int sum = 0; for (int i = 1; i <= 100; i++) { sum = sum + i; } Cons

C#(4)—for语句的应用:迭代法与穷举法

for()循环.四要素:初始条件,循环条件,状态改变,循环体.执行过程:初始条件--循环条件--循环体--状态改变--循环条件....注意:for的小括号里面分号隔开,for的小括号后不要加分号.for的嵌套.应用:迭代法,穷举法.一.迭代法:有一定规律. 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备.例:1.100以内所有数的和. 2.求阶乘3.求年龄.4.折纸. double a = 0.01; for(int i=1;i<=50;i++) { a = 2 *