- 博客(4)
- 收藏
- 关注
RSS订阅原创 100以内的质数
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。 public static void main(String[] args) { // TODO Auto-generated method stub for(int i=2;i<=100;i++){ int b=0; for(int j=2;j<i;j++){ if(i%j==0){ b=1; break;
2020-12-28 13:01:08
121
1
原创 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。#include<stdio.h>main(){ int n,i; printf("please input a number:\n"); scanf("%d"
2020-10-12 15:08:38
844
原创 输出所有的水仙花数
所谓“水仙花数”是指一个3位数，其各数字立方和等于该数本身。#include<stdio.h>int main(){ int a,b,c,d; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=0;c<=9;c++) { d=(a*a*a)+(b*b*b)+(c*c*c); if(d>1000||d<100)continue; if(d!=a*100+b*10+c)co
2020-06-20 13:55:53
141
原创 输入两个正整数m和n，求其最大公约数和最小公倍数。
公因数，亦称“公约数”。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”；公因数中最大的称为最大公因数。对任意的若干个正整数，1总是它们的公因数。公倍数，两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公
2020-06-20 13:49:59
10128
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人