编程语言怎么着质数 c语言中如何求1到100的质数?
浏览量:3198
时间:2023-02-16 10:19:44
作者:采采
c语言基础怎么算质数?
一个素数,也叫质数,除了1和它本身,没有公因数。在C语言中,程序代码可以用来判断一个数是否是另一个素数。
决策原理:如果一个数被2,3,4…整除是一个整数,这意味着它可以被整除。这些数也是公因数,就是这个数不是质数。只有当数字n被2,3,4,5除时,...,n不是整数,那么这个数就是素数。
c语言中如何求1到100的质数?
#包括/*
*判断100以内的质数。
*/
//定义一个判断是否是素数的函数。
int isPrime(int num ){
int i
//从2开始循环,直到I的平方小于或等于给定的数。
for (i = 2 i*i lt= num i ) {
if((数量% i ) == 0 ) {
返回0
}
}
}
int main(int argc,const char *argv[])
{
内部r:#34)
扫描f(#34%d#34,ampinput)
if(输入gt 1 ){
r
c语言中如何求1到100的质数?
从1到100循环执行语句,删除能被自己的小正整数整除的数。c语言求20以内的质数?
代码如下:
输入一个整数并打印该整数内的所有素数。
程序示例:
#包括
#包括
#包括
bool IsPrime(int x)
{
bool bResult = false
int i,k
k = (int)sqrt(x)
for (i = 2 i lt= k i)
{
如果(x % i == 0)
{
破裂
}
}
如果(i gt k)
{
bResult = true
}
其他
{
布雷苏lt =假
}
返回结果
}
int main()
{
int a = 0
int b = 0
int i = 0
Printf(#34请输入一个整数:#34)
扫描f(#34%d#34,ampa)
for (i = 3 i lt= a i)
{
if (IsPrime(i))
{
printf(#34%d
#34,我)
}
}
系统(原因34)
返回0
}
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。