[C语言判断一个数是否为素数]原发布者：邂逅枫林 } if(i==val) printf(＂YES!\n＂); else printf(＂No!\n＂)；}注：for循环的功能：①若能整除，通过break跳出函数②若一直到val-1都不能整除，此时i再自增1到val，不满足i<val...+阅读
按照你的程序凡是是奇数的都被判定为素数
for(i=2;i { a=n%i； //只要n是奇数，到最后必然a=1 } 有问题 按源程序作少许修改 #include int main() { int T,m; int a=0；//定义为整型 scanf(＂%d＂,&m); for(T=1;T<=m;T++) { int n,i; scanf(＂%d＂,&n); for(i=2;i { if(n%i==0) //如果能找到i将n整除，说明n不是素数，则让a与i相等，跳出循环 { a=i; break; } } if (a==i) printf(＂NO\n＂); else printf(＂YES\n＂); } return 0; } 这种算法是比较浪费资源的，一般采用让判定数从1除到判定数的平方根取整，本题中只需要让1<=i<=(int)(i的平方根)就可以了。这样可以节约很多时间 1. 思路1: 判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。代码如下： #include int main(){ int a=0； // 素数的个数 int num=0； // 输入的整数 printf（＂输入一个整数：＂）； scanf(＂%d＂,&num); for(int i=2;i if(num%i==0){ a++； // 素数个数加1 } } if(a==0){ printf(＂%d是素数。\n＂, num); }else{ printf(＂%d不是素数。\n＂, num); } return 0; } 2. 思路2: 另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ~ 间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。代码如下： #include #include void main(){ int m； // 输入的整数 int i； // 循环次数 int k; // m 的平方根 printf（＂输入一个整数：＂）； scanf(＂%d＂,&m); // 求平方根，注意sqrt（)的参数为 double 类型，这里要强制转换m的类型 k=(int)sqrt( (double)m ); for(i=2;i<=k;i++) if(m%i==0) break; // 如果完成所有循环，那么m为素数 // 注意最后一次循环，会执行i++，此时 i=k+1，所以有i>k if(i>k) printf(＂%d是素数。\n＂,m); else printf(＂%d不是素数。\n＂,m); return 0; } 材料/工具：visual C++ 6.0 1、打开visual C++ 6.0-文件 2、点击新建-文件-C++ Source File 3、输入预处理命令和主函数： #include/*函数头：输入输出头文件*/ void main（) /*空类型：主函数*/ 4、定义变量并输入一个数字： int m,i； /*定义变量的数据类型为整型*/ printf（＂输入一个数：＂）； /*输出文字提示*/ scanf(＂%d＂,&m)； /*输入一个数字*/ 5、用for函数和if函数判断是否是素数： for(i=2;im) /*判断i是否大于m*/ printf(＂%d 是素数\n＂,m)； /*输出是素数*/ else printf(＂%d 不是素数\n＂,m)； /*输出不是素数*/ 6、完整的源代码： #include/*函数头：输入输出头文件*/ void main（) /*空类型：主函数*/ { int m,i； /*定义变量的数据类型为整型*/ printf（＂输入一个数：＂）； /*输出文字提示*/ scanf(＂%d＂,&m)； /*输入一个数字*/ for(i=2;im) /*判断i是否大于m*/ printf(＂%d 是素数\n＂,m)； /*输出是素数*/ else printf(＂%d 不是素数\n＂,m)； /*输出不是素数*/ } 以下为关联文档： c语言中如何求素数#include<stdio.h> #include<math.h> void main（) // 这里不要搞错了，main { int i,n; printf（＂输入一个整数n＂）; scanf(＂%d＂,&n); n=abs(n); if(n>2) { for(i=2;i<n;i++)// 在for下... 一个c语言的求素数函数详细分析如下，不懂可以追问 这个地方的处理逻辑有问题，这里是判断flag等于1就打印i的值，可是你i的值用什么来保存？也就是说，根据上面的循环判断的时候，i会一直自增到b，那么如果b是... c语言编程求素数的问题if(a[i]，当i=2时；N，而且他们同是代表数组a的下标 那么当i=2时，那么此时的i是2,j);i++) for(j=i+1，你把j=4的a[j]=0。 最后剩下的就都是素数了 楼主主要注意一下i和j的循环 j的循... C语言程序设计求素数问题#include<stdio.h> #include<math.h> /* input: num, num should >0 return: 1 - 是质数 0 - it is NOT a prime number 不是质数 note： 只需要计算到num的平方根处。 */ int... C语言程序求素数问题#include <stdio.h> int main() { int i,n; scanf(＂%d＂,&i); for(n=2;n<i;n++) { if(i%n==0) { printf（＂不是素数＂）； return 0; } } printf（＂是素数＂）； return 0; }... 关于c语言求素数的问题你的想法是有一定正确性的，怀疑精神值得赞赏。 但你不能立即判断出哪个是素数，要试过所有的情况，而该程序中为什么要加flag，主要是为了初学者易懂。初学者应该开始写代码的时候... C语言：查找回文素数找出大于整数m且最靠近m的回文素数函数#include <stdio.h> #include <math.h> int IsPalin(int n){ char a[20]={},i=0,j; while(n > 0){ a[i] = n % 10; n = n / 10; i++; } i--; for(j=0;j<(i+1)/2;j++) if(a[j... 用C语言输出1000以内的素数每行输出10个int count = 0,s; for (int n=0;n <= 1000 ; n++ ) { int i = 2; for(; i <= n; i++){ s = n % i; if(s==0){ break; } } if(i==n){ printf(＂%d＂, n); count++; } if(count%10... C语言找出100以内的素数放在数组中并将素数按每行10个数的形式#include ＂stdio.h＂ #include ＂conio.h＂ //前两个头文件是个人风格，可以不要 #include ＂math.h＂ int main(void) //这个也是个人风格问题，可以是main() { int i,j,k,a=0; for(i=2;i<...如何编写一个C语言程序判断一个数是否是素数
用C语言如何判断素数
