POJ 2887 能被3,5,7整除的數

2022-08-04 09:03:10 字數 611 閱讀 3502

時間限制:

1000ms

記憶體限制:

65536kb

描述輸入乙個整數,判斷它能否被3,5,7整除,並輸出以下資訊:

1、能同時被3,5,7整除(直接輸出3 5 7,每個數中間乙個空格);

2、能被其中兩個數整除(輸出兩個數,小的在前,大的在後。例如:3 5或者 3 7或者5 7,中間用空格分隔)

3、能被其中乙個數整除(輸出這個除數)

4、不能被任何數整除;(輸出小寫字元'n',不包括單引號)

輸入乙個數字

輸出一行數字,從小到大排列,包含3,5,7中為該輸入的除數的數字,數字中間用空格隔開

樣例輸入

0
5
15
105
樣例輸出

3 5 7
5
3 5
3 5 7

(1)、源**:

#include

using

namespace

std;

intmain()

return0;}

(2)、解題思路:略

(3)、可能出錯:略

AcWing 890 能被整除的數

題目描述 給定乙個整數n和m個不同的質數p1,p2,pm。請你求出1 n中能被p1,p2,pm中的至少乙個數整除的整數有多少個。輸入格式 第一行包含整數n和m。第二行包含m個質數。輸出格式 輸出乙個整數,表示滿足條件的整數的個數。資料範圍 1 m 16,1 n,pi 10 9 輸入樣例 10 2 2...

能被某些數整除的數的特徵

性質1 如果數a b都能被c整除,那麼它們的和 a b 或差 a b 也能被c整除。性質2 幾個數相乘,如果其中有乙個因數能被某乙個數整除,那麼它們的積也能被這個數整除。能被2整除的數,個位上的數能被2整除 偶數都能被2整除 那麼這個數能被2整除 能被3整除的數,各個數字上的數字和能被3整除,那麼這...

能被某些數整除的數的特徵

性質1 如果數a b都能被c整除,那麼它們的和 a b 或差 a b 也能被c整除。性質2 幾個數相乘,如果其中有乙個因數能被某乙個數整除,那麼它們的積也能被這個數整除。能被2整除的數,個位上的數能被2整除 偶數都能被2整除 那麼這個數能被2整除 能被3整除的數,各個數字上的數字和能被3整除,那麼這...