100到200素数c语言
发布时间: 2024-10-18 17:38:20
A. 用c语言求100-200之间的素数
对100到200之间的数,逐一判断是否为素数,如果是则输出即可。
判断素数方法很多,以数学方法判断为例,代码如下:
#include<stdio.h>
intis_prime(intn)//判断n是否为素数。
{
inti;
for(i=2;i<n;i++)//按照数学规则,如果在2~n-1中存在因子,则不是素数。
if(n%i==0)return0;
return1;
}
intmain()
{
intn;
for(n=100;n<200;n++)
if(is_prime(n))printf("%d,",n);//是素数则输出。
return0;
}
B. c语言求100-200之间的素数
思路:先定义一个函数isp用来判断一个数是否是素数,所谓素数是除了1和自身没有其他的因数,所以从2到该数减一,判断其是否可以整除该数,如果可以该数就不是素数,否则该数就是素数。最后从100到200依次判断并输出素数。
参考代码:
#include<stdio.h>
intfun(intn){
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inti;
for(i=100;i<=200;i++)
if(fun(i))
printf("%d",i);
return0;
}
/*
*/
C. 编写C语言程序,求100~200之间所有素数。
素数就是只能被1和本身整除的数,先定义一个函数用于判断一个数是否是素数,在从100到200依次循环判断,如果是素数则输出。
参考代码:
#include<stdio.h>
intfun(intn){//判断n是否是素数
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inti;
for(i=100;i<=200;i++)//循环判断
if(fun(i))
printf("%d",i);
return0;
}
/*
运行结果:
*/
热点内容