qq_44078323的博客

要求：给出一个大于或等于3的正整数，判断它是不是一个素数。分析:素数是指除了1和该数本身之外，不能被其他任何整数整除的数。判断一个数n(n>=3)是否为素数的方法：将n作为被除数，将2~(n-1)的各个整数先后作为除数，如果都不能被整除，则n为素数。实际上，n不必被2~ (n-1)的整数除，只需被2~ n/2的整数除即可，甚至只需被2~√n的整数除即可。#include <stdio.h>#include <math.h>int main(){ int

7827:质数的和与积总时间限制: 1000ms 内存限制: 65536kB【描述】两个质数的和是S，它们的积最大是多少？【输入】一个不大于10000的正整数S，为两个质数的和。【输出】一个整数，为两个质数的最大乘积。数据保证有解。【样例输入】50【样例输出】589质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数#include <iostream>//#include<math.h> //如果使用平方根函数sqrt()，添加