php怎么算质数，C语言判断整数m是否为质数？
判断一个数是否为质数，首先我们需要知道质数的定义：对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数因此判断一个整数m是否是质数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个质数。
#include <stdio.h>
int main(){
int a = 0;
int num = 0;
scanf("%d", &num);
for (int i=2; i <= num-1;i++){
if (num % i == 0){
a++;
}
}
if (a==0){
printf("YES\n");
}else{
printf("NO\n");
}
}
c语言编程输出100以内的质数？
#include<stdio.h>
int main()
{
int i,j;
int count=0;
for(i=2;i<100;i++)
{
for(j=2;j<=i/2;j++)
if(i%j==0)//如果i能被j整除 就不是质数 退出循环
break;
if(j>i/2)
{
count++;
printf("%-3d",i);
if(count%5==0)//当每一行有5个数时 换行
printf("\n");
}
}
return 0;
}
for(j=2;j<=i/2;j++)中的 j<=i/2是表示 从j=2开始遍历到j=i/2 看看2~i/2中能否整除i
如果都不能 说明i是质数(也就是j>i/2)
如果有1个及以上能整除i 说明i不是质数
for()
{
}
//for循环结束之后 j的值是大于i/2的 因为for循环的条件是:j<=i/2
//因此 当j>i/2时 for循环结束
if(j>i/2)
这里当且仅当2~i/2都不能整除i时 也就是j>i/2 才说明i是质数
什么是质数？
素数又称为质数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。
质数具有许多独特的性质：
1、质数的约数只有两个，1和它本身。
2、任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。
3、质数的个数是无限的。
4、质数的个数公式 是不减函数。
5、若n为正整数，在n2 到 (n+1)2之间至少有一个质数。
6、若n为大于或等于2的正整数，在n到n! 之间至少有一个质数。
7、若质数p为不超过n( n≥4)的最大质数，则p>n/2 。
8、所有大于10的质数中，个位数只有1，3，7，9。
说说质数公式？
除了质数范围预测公式外，没有质数公式。
也不会有质数公式。
因为质数是合数之剩余。倍数组成合数。
而倍数是强规律。
如果质数还有分布规律，
则必然与倍数强规律相撞。相悖。
试图找出质数分布规律来证明哥猜，注定徒劳无果。没有意义。
哥猜与”1+x”没有啥关系。
(我有个简单初等哥猜证明。3页小纸)
记忆质数的方法有哪些？
100以内的质数共有25个，这些质数我们经常用到，可以用下面的两种办法记住它们。
一、规律记忆法
首先记住2和3，而2和3两个质数的乘积为6。100以内的质数，一般都在6的倍数前、后的位置上。
如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数，而这几个数都是5或7的倍数。 由此可知：100以内6的倍数前、后位置上的两个数，只要不是5或7的倍数，就一定是质数。
根据这个特点可以记住100以内的质数。
二、分类记忆法
我们可以把100以内的质数分为五类记忆。
第一类：20以内的质数，共8个：2、3、5、7、11、13、17、19。
第二类：个位数字是3或9，十位数字相差3的质数，共6个：23、29、53、59、83、89。
第三类：个位数字是1或7，十位数字相差3的质数，共4个：31、37、61、67。
第四类：个位数字是1、3或7，十位数字相差3的质数，共5个：41、43、47、71、73。
第五类：还有2个持数是79和97。
一种简便的试商方法
试商是计算除数是三位数除法的关键，当除数接近整百数时，可以用“四舍五入法”来试商，然而当除数十位上是4、5、6不接近整百数时，试商就比较困难，有时需要多次调商。
为了帮助同学们解决这个困难，下面介绍一种简便的试商方法。
当除数十位上是4时，舍去尾数看做整百数。用整百数做除数得出的商减1后去试商。
? 命名如1944÷243，除数十位上是4，把243看做200，1944÷200商9，用8(9－1)去试商正合适。
当除数十位上是5、6时，舍去尾数向百位进1，把除数看做整百数，用整百数做除数得出的商加1后去试商。
例如：1524÷254除数十位上是5，把254看做300，1524÷300商5，用6(5＋1)去试商正合适。
运用上面这种试商方法，有的可以直接得出准确商，有的只需调商一次就行了。同学们不试在计算除法时试一试
就是在所有比1大的整数中，除了1和它本身以外，不再有别的因数，这种整数叫做质数。 还可以说成质数只有1和它本身两个约数。