#include<stdio.h>
intmain()
{
inta=0
intnum=0
inti
printf("输入一个整数:")
scanf("%d",&num)
for(i=2i<numi++){
if(num%i==0){
a++
}
}
if(a==0){
printf("%d是素数。\n",num)
}else{
printf("%d不是素数。\n",num)
}
return0
}
扩展资料:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
基本算法:若k%m==0则说明k不是素数。
判断整数n是否为素数——采用枚举法求解。
采用枚举算法解题的基本思路:
(1)确定枚举对象、枚举范围和判定条件;
(2)枚举可能的解,验证是否是问题的解。
枚举算法的一般结构:while循环。
参考资料来源:百度百科-枚举法
#include<stdio.h>
#include<math.h>
void main()
{
int input_x,result
printf("Please enter a INT number: ")
scanf("%d",&input_x)
result = prime_number(input_x)
printf("%d, ",input_x)
if(result)
{
printf("It is a prime number")
}
else
{
printf("It is 'not' a prime number")
}
}
prime_number(num)
{
int a,i,temp
temp = 0
a=sqrt(num)
for(i=2i<=ai++)
{
if(num%i==0)
{
temp = 1
break
}
}
if(temp == 0)
return 1
return 0
}
C语言-寻找素数
附代码:
#include<stdio.h>
#include<math.h>
int main()//原理:设ab=c,a<b,则有a<根号c<b。若设a恒小于根号c,则只需判断a是否为因数
{
int a, b
printf("请按从小到大输入两个素数:")
scanf_s("%d %d", &a, &b)
int n = 0,m=0,sum = 0
double i, j//i是从a到b的待筛选数,j是从2到根号i的除数,要判断j是否为i的因数
for (i = ai <= bi++)
{
m = 0
int c = int(pow(i, 0.5))
for (j = 2j <= cj++)
{
if ((i / j - int(i / j)) == 0.0)
{
m++//m是i被从2到根号i的j除了之后,商为整数,即发现j是i的因数的次数
}
}
if (m==0)
{
printf("找到素数:%d\n", int(i))
n++
sum = sum + i
}
}
printf("大于等于%d,小于等于%d的素数的个数为:%d\n", a, b, n)
printf("它们的和为:%d", sum)
return 0
}