- 2024-11-13C语言编程 1.11 寻找素数对
#include<stdio.h>#include<math.h>intsushu(longlongn) { longlongsqrt_n=sqrt(n); for(longlongi=2;i<=sqrt_n;i++) {
- 2024-11-117-9 梅森数
嵌套循环程序设计7-9梅森数#include<stdio.h>//#include<math.h>intsuShu(intnumber){ for(inti=2;i*i<=number;i++){//是小于等于,用i*i降低时间复杂度 if(number%i==0){ return0; } } return1;}//检查素数intmeisenShu(intnumber,intn){ for(int
- 2022-11-131410:最大质因子序列 任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。
#include<bits/stdc++.h>usingnamespacestd;boolSushu(inta){ for(inty=2;y<=a-1;++y) { if(a%y==0) {
- 2022-10-30两个质数的和是S,求这两个数最大的积
#include<bits/stdc++.h>usingnamespacestd;boolSushu(inta){ for(inty=2;y<=a-1;++y) { if(a%y==0) {
- 2022-10-29素数
//#define_CRT_SECURE_NO_WARNINGS1//#include<stdio.h>////////intsushu(intn)//{//intj;//for(j=2;j<n;j++)//{//if(n%j==0)//return0