你好！
#include"stdioh"
#include"mathh"
main()
{
int
shuru,pinfanggen,i;
scanf("%d",&shuru);
pinfanggen=sqrt(shuru);//计算shuru的开平方
for(i=2;i<=pinfanggen;i++)//
判断shuru是否是个素数
if(shuru%i==0)//判断主体
break;
if(i>pinfanggen)
printf("素数\n");
else
printf("NO!\n");
}
如果对你有帮助，望采纳。
素数又称质数。所谓素数是指除了1和它本身以外，不能被任何整数整除的数。
该代码的基本思路为：如果m不能被2~它的平方根中的任一数整除，m必定是素数。
代码解析如下：
main()
{
intm; //输入的整数
inti; //循环次数
intk; //m的平方根
scanf(%d,&m);//输入m
k=sqrt(m);//对m开方赋给k
for(i=2;i<=k;i++)//从2到k依次加1循环
if(m%i==0)break;//当m可以整除i时，退出，不整除，说明是素数
if(i>=k+1)
printf(%disaprimenumber\n,m);//i不小于k+1时，m是素数，否则，m不是素数
else
printf(%disnotaprimenumber\n,m);
}
扩展资料：
判断素数的程序代码的另一思路：判断一个整数m是否是素数，只需把m被 2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。
代码及解析如下：
#include<stdioh>
intmain(){
inta=0; //素数的个数
intnum=0; //输入的整数
printf("输入一个整数：");
scanf("%d",&num);
for(inti=2;i<num;i++){
if(num%i==0){
a++; //素数个数加1
}
}
if(a==0){
printf("%d是素数。\n",num);
}else{
printf("%d不是素数。\n",num);
}
return0;
}
1、首先打开编辑器软件，在里面新的C语言文件里引入头文件并输入主函数，在主函数中输入代码：
2、然后写入判断素数的逻辑，这里先引入一个scanf函数，接受用户输入的数值存入变量，对接收的变量判断其是否为素数，判断的依据是如果能被2到n-1中的某个数整除就是素数，否则就不是。最后把判断的结果打印出来即可：
3、最后编译运行调试一下程序，按下crtl+F5编译，在d出的命令行中输入17这个素数，程序判断的结果是素数说明程序的逻辑是没有问题的。以上就是C语言判断素数的方法：
#include<stdioh>
int main()
{
int n1,nm,i,j,flag,count=0;
do{
printf("Input START and END=");
scanf("%d%d",&n1,&nm); /输入求素数的范围/
}while(!(n1>0&&n1<nm)); /输入正确的范围/
printf("PRIME TABLE(%d--%d)\n",n1,nm);
if(n1==1||n1==2) /处理素数2/
{
printf("%4d",2);
n1=3;count++;
}
for(i=n1;i<=nm;i++) /判定指定范围内的整数是否为素数/
{
if(!(i%2))continue;
for(flag=1,j=3;flag&&j<i/2;j+=2)
/判定能否被从3到整数的一半中的某一数所整除/
if(!(i%j))flag=0; /若能整除则不是素数/
if(flag) printf(++count%15"%4d":"%4d\n",i);
}
}
首先你的源码有几个粗心大意的地方，第一：script标签有开始没结束，js代码应该在<script type="text/javascript">这里是js代码</script>，你没有结束标签，其次，变量n赋值的时候你写的是o，应该是0接下来说语法吧，可能你是需要格式要求还是怎么回事，如果单输出素数的话，那个n纯粹是多余的，下面我附上修改后的代码，运行正常。
<html xmlns=";运行截图：
判断素数的原理是：
素数是只能被1和本身整除的数。例如 3只能被1和3整除，17只能被1和17整除等等，想9就不是素数（能被1，3，9整除）。
编程的算法是：
穷举法，就是将需要判断的数除2、除3一直除到这个数减1
例如：判断7是不是素数的算法是进行如下运算 7/2，7/3，7/4，7/5，7/6，在上述除的过程中如果都不能被除尽则可以断定7是素数，否则就说明7不是素数。
注意：编程时使用求余运算，判断是否能被除尽。
参考程序如下：
dim i as integer
dim j as integer
dim x as integer
x=val(inputbox("请输入一个自然数：","输入提示"))
for i=2 to x-1
if x mod i=0 then exit for
next i
if i=x then '此处若i的值变为x则说明所以上面的循环全被执行完
print x & "是素数"
else
print x & "不是素数" '若i<x则说明循环的中途x就能被除尽了
endif
当然程序还可以被优化，例如不一定非除到n-1,完全可以除到根号下n，
举例一：判断25是不是素数的话，只需要除到5即可
举例二：对于开根后是小数的可以取整，如判断15是不是素数只需要除到3即可。
简化后的程序运行速度会更快的。
以上就是关于编写函数判断一个数是否是素数，在主程序中实现输入、输出。全部的内容，包括:编写函数判断一个数是否是素数，在主程序中实现输入、输出。、判断一个数是否是素数的程序讲解、编写一个C语言程序判断一个数是否是素数等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）