素数相关

只能被1和本身整除的数为素数。

1.判断100-200之间谁是素数。

#include<math.h>
#include <stdio.h>
main()
{
 int m,i;
for(m=100;m<=200;m++)//同下面的2，只是多了这个循环。

{
    for(i=2;i<m-1;i++)
    {
    if(m%i==0)break;    
    }  
    if(m%i!=0)
    printf("%d是素数\n",m);
}

 }

2.判断任意一个数是否是素数

#include<math.h>
#include <stdio.h>
main()
{
 int m,i;
printf("请输入一个不为0的数：\n",m);
scanf("%d",&m);
i=2;
for(i=2;i<m-1;i++) //从2开始到m的所有数都除一遍，之所以是m-1，是因为如果是m的话，整除不了                                      最后一步 i++=m，此时m是能整除i。
if(m%i==0)break;
if(m%i==0)
printf("%d是素数\n",m);
else
printf("%d不是素数\n",m);
 }

以上是否正确的？

网上主流的方法：

#include<math.h>
main()
{
int m,i,k;
scanf(“%d”,&m);
k=sqrt(m);    //例如18可以3×6，其中一个因数一定会小于“根下18”，所以只算这个就OK。
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)        //如果不能被整除，i会一直到最后i++，然后i=k+1了
printf(“%d is a prime number\n”,m);
else              //如果能整除，中途跳出，i<k+1.
printf(“%d is not a prime number\n”,m);
}