如何设置一个公式,将任意一个>1的整数n代进去,使公式的结果可以检测出这个整数n是否为质数（素数）?

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/06/05 17:40:43

如何设置一个公式,将任意一个>1的整数n代进去,使公式的结果可以检测出这个整数n是否为质数（素数）?
举个例子：问：如何设置一个公式使其可以检测一个大于零的整数n是否为奇数?
答：n\2 =x 将任意整数带入n中,得出的结果x若为整数便不是奇数,若不为整数便为奇数
大概就是这样的回答方式哦,据我所知这道题目到现在都还没有解决?

数学家目前是没有解决.将来可能解决.这个题的难度可想而知：要找出所有素数的共性的特点,用一个公式来表示,连计算机都没办到.
再问：额，我不相信，现在科技这么发达，怎么可能没有这种公式呢，我的悬赏分可是二十分哦！
再答：有这样的算法：计算已知数A的平方根√A，分别用不超过√A的各个素数去试除A，如果所有不大于√A的素数都不能整除A，则A为素数；否则为合数
再问：那么这种算法算不算完成了这个公式呢，好像这并不是一个公式对吗，如果这个数字很大那么就无法进行计算了是么？
再答：这并不是一个公式，这只是一种算法。详见百度百科素数算法。事实上并没有一个完全的公式能解决这个问题。对于很大的素数，其实用素数算法省了好多工作量。要是无限大的数字，还可以依靠计算机编一个C语言程序，来进行。
再问：好吧，算你过关，二十分给你了

任意给定一个大于1的整数n,试设计一个算法判定n是否为质数任意给定一个大于2的整数n,试设计一个算法判定n是否为质数算法一个大于2的整数N是否为素数用2~根号下N去除任意给你一个数n,如何将这个数分解为若干个素数的乘积? N是一个大于1的整数,试给出一个操作步骤,对N是否为质数作出判定（高二数学）n是一个大于1的整数,试给出一个操作步骤,对n是否为素数作出判定给出一个整数n,其中n小于等于1000.请求出1~n中所有的素数的个数 c语言：从键盘任意输入一个整数n,编程计算并输出1-n之间的所有素数之和输入一个正整数,输出该数的阶乘.求整数n的阶乘公式为：=1*2*…*n.（n!表示n的阶乘）一个求素数的问题为什么只要确定N在2~N/2里没有整数除就可以确定N为素数? 设n表示任意一个整数,则三个任意连续的整数为? 设计一个函数,输出整数n的所有素数因子