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 
#include 
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;
    flag=is_prime(n);
    void yinzi(int n);
    if(flag==1)
        cout<<"It is a prime number."<


C++刷题——2707: 素数与因子_第1张图片

 

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

你可能感兴趣的:(积累——刷题锦集,c++,iostream)