笔记百科c语言中判断素数的方法？
C语言判断素数（求素数）（两种方法）
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。
思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
思路2)：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。
原因：因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于 ，另一个大于或等于 。例如 16 能被 2、4、8 整除，16=2*8，2 小于 4，8 大于 4，16=4*4，4=√16，因此只需判定在 2~4 之间有无因子即可。
两种思路的代码请看解析。
思路1) 的代码：
#include <stdio.h>
int main(){
int a=0; // 素数的个数
int num=0; // 输入的整数
printf(“输入一个整数：”);
scanf(“%d”,&num);
for(int i=2;i<num;i++){
if(num%i==0){
a++; // 素数个数加1
}
}
if(a==0){
printf(“%d是素数。n”, num);
}else{
printf(“%d不是素数。n”, num);
}
return 0;
}
思路2)的代码：
#include <stdio.h>
#include <math.h>
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;
}
两段代码的输出结果相同。
第一次运行结果：
输入一个整数：1
1是素数。
第二次运行结果：
输入一个整数：97
97是素数。
第三次运行结果：
输入一个整数：10
10不是素数。
终极素数定理的证明比前数学家证明的素数定理证明有何先进之处?能解决数学问
- “终极素数定理的证明“了首先终结了多少年的关于素数定理的各种证明。能解决数学及数论上好多的问题：如黎曼猜想、哥德巴赫猜想、孪生素数、素数的算术级数、配对等等问题，积极推进数论的发展给人类带来很多很多的利益。
- 终极素数定理的证明并不能解决什么现实问题，没有任何先进之处，只不过是为了混饭吃，为了证明自己的存在感，所以就必须编造一些没有任何意义的定理，既不能解决航空航天问题，也不能解决国防和军事问题，更不能解决老百姓的吃饭问题，还不能解决老百姓的疾病问题，说白了，这些搞学术的人渣就是骗子，不能解决生活和生产问题，不能解决社会进步问题，不要理他们就行了。
素数算法24、打开一个数据文件data.txt，将其中的素数写入到一个新文件primeNumber.txt中，
- 5个数据一行，统计素数的个数输出在屏幕上。要求定义和调用函数int prime(int m)判断一个数是否为素数。
- 热心网友 01:02
一个自然数是素数，无论它是从左往右读或者从右往左读仍为一个素数，试找出n到m当中所有这样的数 c++
- 问题补充： 要c++代码
- 仍为一个素数
千元以内高像素数码相机推荐一款
- 上传买了台佳能IXUS 265HS，标注像素1600万，实际拍照效果却给800万的小米手机一样，果断退货，不乏处催肺诎镀挫僧旦吉知道哪款相机像素会高点，只是旅游拍照需要。
- 这不可能的，265还是不错的。你是没有用好。
c++判断素数，请问哪里错了
- #inc姬涪灌皇弑郝鬼酮邯捆ludeiostream#includecmathusing namespace std;int main(){int n;bool a=b;cinn;for(int i=2;i=sqrt(n*1.0);i++)if(n%i==0){a=b; break;}if(a&&n!=1) cout"Yes"endl;else cout"No"endl;return 0;}这是错误:654.cpp:7: error: `b undeclared (first use this function)654.cpp:7: error: (Each undeclared identifier is reported only once for eachfunction it appears in.)32.exe – 2 error(s), 0 warning(s)不知道是怎么回事？？？
- bool a=b这句代码，b这个变量没有声明就使用了
找出2到100里的素数
- 帮我找找哪里错了#include stdio.hmain(){int i,j,tag;碃骸百缴知剂版烯保楼for(i=2;i=100;i++);{tag=0;for(j=2;ji&&tag==0;j++)if(i%j==0)tag=1;if(tag==0)printf("%d ",i);}}
- for(i=2;i=100;i++); 这里多了一个分号
梅森旋转素数算法（MT199937）c语言代码
- 如题，求MT19937的c语言代码
- 关注此问题
C++ 读取位图像素数据
- BYTE *pData=new BYTE[dwSize];位图数据的定义，信息头什么的早写好了！ GetDIBits(memDC.m_hDC,(HBITMAP)memB怠场壁可撰玖辩雪菠磨itmap.m_hObject,0,nHeight,pData,(LPBITMAPINFO)&BMIhead,DIB_RGB_COLORS);CFile file;创建文件类对象 file.Open(s.begin(),CFile::modeCreate | CFile::modeWrite);打开bmp如果没有则创建，如果有则写入。 file.Write(&BMFhead,sizeof(BITMAPFILEHEADER)); file.Write(&BMIhead,sizeof(BITMAPINFOHEADER)); file.Write(pData,dwSize);位图数据，大小，很显然这个数据是可以被保存的。StretchDIBits(pDc-GetSafeHdc(),100,0,400,400,100,100,500,500,pData,&Bitlnfo,DIB_RGB_COLORS,SRCCOPY);而且还可以被画出来可是我怎么用pData这个东西，把图像上的某个点的RGB拿出来放到int 变量中？我不想保存到磁盘后又读取的办法？
- 配合linebytes 可以算出具体位置
C语言素数的编程中，如下所示，当输入16时，i应该在为4时退出循环，那么它不可能等于5，请问错在哪
- #includestdio.h#includemath.hint main(){ int n,i,k; printf("please enter a number:"); scanf("%d",&n); k=sqrt(n); for(i=2;i=k;i++) if(n%i==0) break; if(i=k+1) printf("%d is a primer number",n); 当输入16时，i应该在为4（也就是k）时退出循环，那么它不可能等于5，但显示16仍为素数。请问错在哪?break退出循环后i值还会加1吗？那i++不是在循环最后进行的吗？等于break之后i值是不会变了的呀~ else printf("%d is not a primer number",n); return 0;}不用改程序，我自己会编的，谢谢！
- if(i==k+1) 比较用==
C语言纠错，题目是从键盘输入n的值，计算并输出从3到n之间所有素数的平方和。
- for(i=n；){ 应加一句c=1；
