C语言 素数判断 1为素数 0为非素数，但不管我输入什么数字都显示是素数
你好！！注意篮圈的地方，j 的值，是从2 开始循环的，除数不能是 0
完整的代码是：
#include "stdio.h"int main(){ int panduan(int k); int k,i; printf("请输入一个数让系统判断是否为素数:
"); scanf("%d",&k); // 输入参数 k k=panduan(k); // 传入参数 k，返回值给 k if(k>0) // 根据返回值，判断是不是素数 {printf("1");} else printf("0"); return 0;} int panduan(int k) { int j=0; for(j=2;j<=k/2;j++) // 从 2 开始循环 if(k%j==0) { k=0; break; // 不是素数跳出 }return k; }
源程序代码以及算法解释如下：
#define _CRT_SECURE_NO_WARNINGS
#include
int Func(int m)//判断函数
{
int n = 2;
while (n <= m && (m%n))//判断是否能被其他数整除
n++;
if (m == n)
return 1;
else
return 0;
}
int main()
{
int M_num;//定义变量
printf("请输入需要判断的数:
");//文字提示
scanf("%i", &M_num);//循环输入数组元素
int i = Func(M_num);//判断是否是素数
if (i == 1)//输出结果
printf("输入的数是素数");
if (i == 0)
printf("输入的数不是素数");
printf("
");
return 0;
}
程序运行结果如下：
扩展资料：
输出1-100之间的所有素数程序如下：
#include
int PrimeNumer(int x) //定义一个函数判断
{
assert(x > 0); //判断
int i; //被除数
for (i = 2; i < x; i++)
{
if (x%i == 0)
{
return 0; //表示正常终止
}
}
return 1; //只是给主调函数一个标志，说明他的执行过程中遇到异常情况。 然后就返回主调函数来处理，继续执行。
}
int main()
{
int i,a;
int count = 0;
for (i = 2; i < 101; i++)
{
if (PrimeNumer(i)) //调用函数来判断
{
count++; //加入了一个计数器
printf("%d
", i);
}
}
printf("素数出现的次数%d", count);
system("pause");
return 0;
}
#include<stdio.h>
int isPrime(int x){
int i;
if(x>3)
for(i=2;i<=x/2+1;i++)
if(x%i==0) return 0;
return 1;
}
int main(){
int m;
printf("Input Number:");
scanf("%d",&m);
if(isPrime(m))
printf("%d is a Prime number
",m);
else
printf("%d is not a Prime number
",m);
return 0;
}
调试过了，可行的、优化后的代码
for (i = 2; i <= x - 1; i++)
{
if (x % i == 0)
return 0;
}
return 1;
IsPrime最后的for循环改成上面这样
循环的判断时，一个不能整除就返回1了——————要等循环结束，才知道是否最终能整除。
~
化尤法洛： #include int isPrime(int x){ int i; if(x>3) for(i=2;i if(x%i==0) return 0; return 1; } int main(){ int m;printf(＂Input Number:＂); scanf(＂%d＂,&m); if(isPrime(m)) printf(＂%d is a Prime number\n＂,m); else printf(＂%d is not a Prime number\n＂,m); return 0; }调试过了,可行的、优化后的代码
宿城区17128557323： C语言中,何为素数?何为非素数?用C语言如何表示? - ？
化尤法洛： C语言中的素数和数学中的素数是一样的,即:除了1和它本身之外,不能被任何数整除的数(1不是素数).也就是说素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积. 非素数的定义就很明了了,素数以外的数都是非素数,在C语言中,求素数的方法,就是从2开始,依次判断该数是否可以被2以上到该数以下的数整除,如果可以,就不是素数,如果不可以被所有大于或等于2小于该数的整数整除,那么就是素数了
宿城区17128557323： 如何编写一个C语言程序判断一个数是否是素数? - ？
化尤法洛： 1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf(＂输入一个整数...
宿城区17128557323： C程序 编写函数判断某数是否是素数,是返回1,否则返回0 - ？
化尤法洛： #include <iostream> #include <string.h>using namespace std;int Prime(int a) {if(a==1) return 1;int i;for(i=2;i*i<=a;i++)if(a%i==0) return 0;return 1; } int main() {int a;while(scanf(＂%d＂,&a)!=EOF){int ans=Prime(a);printf(＂%d\n＂,ans);}return 0; }有问题欢迎继续提问,Prime函数就是我写的
宿城区17128557323： c语言,写一个函数,判断该数是不是素数并且输出该素数(函数返回值是素数,不是0或1)? - ？
化尤法洛： 判断素数最直观的思路是,从2开始到n-1找有没有能被n整除的,没有的话n就是素数,根据数学知识,如果2到根号n范围内没有数能被n整除,n就是素数.#include<stdio.h> int prime(int n) { int i; for(i=2;i*i<=n;i++) { if(n%i==0) //如果n能整除i,n就...
宿城区17128557323： 判断是否为素数,C语言编程 - ？
化尤法洛： 你要判断1 , 1不是素数, 你的程序中是素数
宿城区17128557323： C语言素数的判定 - ？
化尤法洛： i=4时 { tag=0; k={2,3} k=2时 i%2==0 tag=1 此时tag不等于0 不输出4 } i=5时 { tag=0; k={2,3,4} i%k不等于0 tag=0 输出 5 }以此类推~ 呵呵
宿城区17128557323： C语言编程:输入一个数判断是否为素数(质数),输出判断结果信息(prime number素数). - ？
化尤法洛：[答案] #include ＂stdio.h＂ #include ＂math.h＂ main() {int i,n,flag=1; printf(＂Please Input a number:＂); scanf(＂%d＂,&n); for (i=2;i
宿城区17128557323： 用C语言判断输入的数是否是素数 - ？
化尤法洛： #include <stdio.h>#include <math.h> //for double sqrt(double x) int main() { int T,x,i,flag; scanf(＂%d＂,&T);//T 测试次数 while(T--) { scanf(＂%d＂,&x); if(x < 3) flag = 0; else flag = 1; for(i = 2;i <= sqrt(x) && flag;i++) flag = (x%i); if(flag) printf(＂%d是素数\n＂,x); else printf(＂%d不是素数\n＂,x); } return 0; }
宿城区17128557323： C语言中素数判断 - ？
化尤法洛： 是素数就返回1,不是的话返回0. int IsPrime(int n) { int i; if (n == 1 || n == 2 || n == 3 || n == 5) return 1; else if (n % 2) { for (i = 3; i <= n / 2 + 1; i += 2) { if (n % i == 0) return 0; } return 1; } else { return 0; } }
