基本思想:把m作为被除数,将2—INT()作为除数,如果都除不尽,m就是素数,否则就不是。
可用以下程序段实现:
voidmain()
{intm,i,k
printf("pleaseinputanumber:\n")
scanf("%d",&m)
k=sqrt(m)
for(i=2i<ki++)
if(m%i==0)break
if(i>=k)
printf("该数是素数")
else
printf("该数不是素数")
}
将其写成一函数,若为素数返回1,不是则返回0
intprime(m%)
{inti,k
k=sqrt(m)
for(i=2i<ki++)
if(m%i==0)return0
return1
}
扩展资料:
100->200之间的素数的个数,以及所有的素数
#include<stdio.h>
#include<math.h>
intmain()
{
inta,m,k,i
a=0
for(i=101i<=200i++)
{
for(k=2k<ik++)
if(i%k==0)break
if(k>=i)
a++
}
printf("%d\n",a)
for(i=101i<=200i++)
{
for(k=2k<ik++)
if(i%k==0)break
if(k>=i)
a++
if(k>=i)
printf("%d",i)
}
printf("\n")
return0
}
方法一:
#include<stdio.h>
int main(){
int i,j;
printf("请输入一个正整数。\n");
scanf("%d",&i);
if(i<2)
printf("小于2,请重新输入。\n");
elseif(i%2==0)
printf("%d不是一个素数。\n",i);
else{
for(j=2;j<=i/2;j++){
if(i%j==0){
printf("%d不是一个素数。\n",i);
break;
}
if(j>i/2){
printf("%d是一个素数。\n",i);
break;
}
}
}
}
方法二:
#include<stdio.h>
int main(){
int a=0;
int num=0;
scanf("%d",&num);
for(inti=2;i<num-1;i++){
if(num%i==0){
a++;
}
}
if(a==0){
printf("YES\n");
}else{
printf("NO\n");
}
}
方法三:
#include"stdio.h"
int main(){
printf("\t\t\t\t\thelloworld\n");
int a,i;
do{
printf("inputnumberjudgeprimenumber:\n");
scanf("%d",&a);
for(i=2;i<a;i++)
if(a%i==0)break;
if(i==a)
printf("%d是素数\n",a);
else
printf("%d不是素数\n",a);
}while(a!=0);
}