C++刷题——2707: 素数与因子

Description

从键盘输入任意整数n,若n不是素数,则计算出n的所有因子(不包括1),例如对于16,输出2,4,8;否则输出“It is a prime number.”

判断素数和求因子分别用函数完成。

Input

任意整数n

Output

该数的因子或素数标志。

Sample Input

16

Sample Output

2

4

8

/* Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称:test.cpp
 * 作者:陈丹妮
 * 完成日期:2015年 6 月 1 日
 * 版 本 号:v1.0
 */
#include <iostream>
#include <cmath>
using namespace std;
int is_prime(int n)
{
    int r;
    if(n==1)
        return 0;
    else
    {
        for (r=2; r<=sqrt(n); ++r)
            if(n%r==0)
                break;
        if(r>sqrt(n))
            return 1;
    }
}
void yinzi(int n)
{
    int i;
    for(i=2;i<n;i++)
        if(n%i==0)
        cout<<i<<endl;
}
int main()
{
    int flag,n;
    int is_prime(int);
    cin>>n;
    flag=is_prime(n);
    void yinzi(int n);
    if(flag==1)
        cout<<"It is a prime number."<<endl;
    else
        yinzi(n);
    return 0;
}

学习心得:觉得自己这样练一些小的题目,是非常有用的,以前不清楚的函数知识,在做这些小题目的过程中,已经解决了不少呢。努力付出一定会有回报的,只要自己坚持着,等到那个收获的时刻的到来。继续努力!!

时间: 2024-10-16 03:31:09

C++刷题——2707: 素数与因子的相关文章

C++刷称号——2707: 素数与要素

Description 从键盘输入的随机整数n,如果n不是质数,然后计算n所有的因素(不含1).例如,对于16,出口2,4,8:否则输出"It is a prime number." 推断素数和需求因素已完成功能. Input 随机整数n Output 该数的因子或素数标志. Sample Input 16 Sample Output 2 4 8 /* Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名:test.cpp

[刷题] 求素数

1.求出2-10000内的所有素数 Python: t = time() p_list = [] for i in range(2, b): flag = True for p in p_list: if p > math.sqrt(i): break if i % p == 0: flag = False break if flag: p_list.append(i) print(time() - t) print(p_list) 把素数判断部分封装为函数: def is_prime3(x):

[转]POJ的刷题指南(加了超链接的)

网上看到的转过来一下,顺便把题目都加了个超链接,方便刷起~ POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:       (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.       (4)递推.       (5)构造法.(po

用js刷题的一些坑

leecode可以用js刷题了,我大js越来越被认可了是吧.但是刷题中会因为忽略js的一些特性掉入坑里.我这里总结一下我掉过的坑. 坑1:js中数组对象是引用对象 js中除了object还有数组对象也是引用对象,这点常常被忽视,所以在递归的时候传递数组要用arr.slice(0)这样复制一个一样的新数组,不然会出现你传入的数组会被同级的递归改变,结果就不对了. 所以只要数组复制的地方最好都要这么写,除非你真的想引用.而且注意是slice不是splice这两个方法差别很大,你如果用splice(0

LeetCode刷题之一:寻找只出现一次的数字

投简历的时候看到了个刷题网站,http://www.nowcoder.com/527604,就做了一套题,现记录下来. 题目为: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it withou

【leetcode刷题笔记】Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the total sum of all root-to-leaf numbers. For example, 1 / 2 3 T

BZOJ第一页刷题计划

BZOJ第一页刷题计划 已完成:1 / 100 BZOJ1000:A+B

刷题记录

刷题啦,刷题啦,咱也刷算法题. 先从牛客网的JS方面刷起,接着刷数据结构和算法,然后去刷leetcode,这儿记载自己从出错的地方. 1.题目描述 移除数组 arr 中的所有值与 item 相等的元素,直接在给定的 arr 数组上进行操作,并将结果返回 . 没有认真思考,写下了如下的答案 function removeWithoutCopy(arr, item) { for(i = 0; i < arr.length; i++) { if( arr[i] === item) { arr.spli

停课刷题总结-给自己一点鼓励吧

嗯,我已经停了四五天课在家刷BZOJ准备复赛了,感觉压力好大.但是,实际上感觉效率并不高,每天就是7-8题的样子,而且并不是每题都有质量.而且这几天刷下来,我貌似因为刷了太多水题的关系,打字写题的速度变慢了,有一点悠闲没有紧迫感了,要赶快把这个习惯给改掉!今天去学校做题被虐了,竟然一个简单的Hash没有调对[虽然我现在还是不知道为什么会死循环QAQ.]感觉吧,可能因为刷题有点不在状态了.[其实也因为刷题的间隙玩了几盘LOL,游戏这东西QAQ]被虐了,感觉很不爽,有点难受,毕竟我付出了那么多努力,