编写一个判断素数的函数,写一个判素数的函数,在主函数输入一个整数c语言

1. 编写一个判断素数的函数
2. C语言，求答案。题目:写一个判断素数的函数，要求在主函数中输入一个整数并输出相应的判断信息
3. VB中找出100---300之内的所有素数并输出。的代码
4. 素数用代码怎么表示

编写一个判断素数的函数

首先要知道素数的含义，就是除了1和他本身之外，没有其他的数可以被他整除。知道这一点可以设计函数了。首先对这要判断的数除以2，只需要商的整数部分就可以了。

假如商是n，设计一个自变量i，i从2开始，每次都拿要判断的数除以i，如果得到的数字小数部分是0，那就是被整除了，这个数就不是素数了，如果不是0，i每次自增1，继续除下去，如果一直除到n，小数部分都不是0，这个数就是素数。

C语言，求答案。题目:写一个判断素数的函数，要求在主函数中输入一个整数并输出相应的判断信息

#include<stdio.h>int prime(int n){for(int i=2; i*i<=n;i++) if(n%i==0)return 0; return n>1;}int main(){int n; scanf("%d",&n); if(!prime(n))printf("不"); printf("是素数\n"); return 0; }

VB中找出100---300之内的所有素数并输出。的代码

Option Explicit

Private Sub Form_click()'窗口单击事件

Dim i As Integer

For i = 100 To 300 '生成100到300的所有数值

If isPrime(i) = 0 Then Print i '调用素数判断函数判断当前数是否为素数

Next i

End Sub

Function isPrime(X As Integer) As Integer

Dim i As Integer

If X <= 1 Then isPrime = -1 '素数范围>=2

素数用代码怎么表示

通过素数的定义,假设我们取数字m,用m去除2~m-1的所有整数,若每次相除余数都为0,那么m肯定就是素数了。 代码实现:

#define_CRT_SECURE_NO_WARNINGS

#include<stdio.h>

还可以运用一个数学思想,假设取数字m,那就是我们可以用m去除2~sqrt(m)之间的所有整数,若都不能被m整除,那么m就是素数。这是一个数学原理。 注:sqrt()是一个数学函数,表示开平方,要引头文件<math.h> 代码实现: #define_CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<math.h> intmain() { inti =0; for(intm =2; m <=100; m++)//遍历1~100所有数 { for(i =2; i <= sqrt(m); i++)//2~根号m的所有数 { if(m % i ==0) { break;//如果2~根号m的所有数能被m整除,则不是素数 } } if(i > sqrt(m))//判断若i大于根号m,则m是素数 { printf("%d ", m);//打印素数 } } return0; } 运行结果:

查看更多



到此，以上就是小编对于写一个判素数的函数,在主函数输入一个整数c语言的问题就介绍到这了，希望介绍的4点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。