判断是否为素数

判断是否为素数

问题一：c语言判断是不是素数的程序 同学你好！
你这里的问题有几个：
1.头文件错误；
2.printf后面不跟分号；
3.for语句逻辑错误；
下面是我改过的：（结果正确）
#include
main()
{
int m,i,k;
scanf(%d,&m);
k=m;
for(i=2;i=k)
printf(%d是素数,m);
else
printf(%d是合数,m);
}
希望我的回答对你有帮助，祝你的成绩进步！问题二：素数怎么判断！！ 对于素数的程序，上面都很明确了，虽然效率不高，但是的确管用，一般学过几个课时后就能写出来。
我来回答为什么某数，只要判断到到根号M就可以确定它是不是素数了。
它如果存在因数，那么一定可以写成乘积的形式。比如M = 1 * M。
如果它存在两个因数，乘积等于M，这两个因处一定一个小于根号M，一个大于根号M，因为一定存在两个相等的数乘积等于它（当然可能不是整数），这两个数就是根号M，因为M = 根号M * 根号M。如果两个数都在根号M以下，乘起来小于M，如果两个数都在根号M以上，乘起来一定大于M，所以两个数分布于根号M两边，那么我们只要找到其中一半有没有这样一个整数就可以了。如果有，自然对应的另一半也有一个和它对应的数，使它们的乘积为M。
综上，对于以上的遍历求法，只需遍历到根号M即可。
abc2865610答案是错的，不是num/2，应该是类似于sqrt(num)
具体的开根函数各种语言不一样，C语言的话具体查阅math.h函数库就可以了问题三：用c++判断一个数是否是素数 //#include stdafx.h//VC++6.0加上这一行.#include iostream.husing namespace std;bool prime(int n){ int i; if(n>2 && !(n&1) || n<2) return false; for(i=3; i*i 问题四：判断一个数是否是素数的程序讲解 首先先要知道如何判断一个素数啊，程序里k代表要判断户数，如果这个数能被2~它的平方根中的任一数整除的话它就不是素数了，否则就是素数。这里程序也是这个思想，你应该懂吧....问题五：VB程序设计：判断一个数是否为质数（素数）。 Private Sub Command1_Click()
Dim x, i, f As Boolean
x = InputBox(请输入一个数, , 51)
For i = 2 To Sqr(x)
If x Mod i = 0 Then
f = True
Exit For
End If
Next
If Not f Then
MsgBox 是素数
Else
MsgBox 非素数
End If
End Sub问题六：java 判断是不是素数 判断number是否是素数有这么几种方法：
（1）用2至number海1之间的所有数去整除number，如果有一个能被整除，说明number是非素数；除非所有的数都不能被整除，才说明number是素数。
（2）用2至number/2之间的所有数去整除number，如果有一个能被整除，说明number是非素数；除非所有的数都不能被整除，才说明number是素数。
（3）用2至number的平方根之间的所有数去整除number，如果有一个能被整除，说明number是非素数；除非所有的数都不能被整除，才说明number是素数。
这3种的方法的效率是逐渐提高的。下面列出了第3种方法的实现：
import java.util.Scanner;
public class Test2 {
public static void main(String[] args) {
int number; // 输入的数字
Scanner input = new Scanner(System.in);
System.out.println(请输入数字);
number = input.nextInt(); // 输入数字
if(isPrimeNumber(number)){
System.out.println(number + 是一个素数);
}
else{
System.out.println(number + 是一个非素数);
}
}
public static boolean isPrimeNumber(int num){
if(num k){
return true;
}
return false;
}
}
如果对你的程序进行修改，也可这样：
public static void main(String[] args) {
int number;// 输入的数字
int j = 2;
Scanner input = new Scanner(System.in);
System.out.println(请输入数字);
number = input.nextInt();// 输入数字
for(j=2;j=number)
System.out.pri......余下全文>>问题七：用C语言编写一程序判断M是否为素数 #include
int prime(int x);
int main()
{
int M,c;
printf(please enter a integral number);
scanf(%d,&M);
c=prime(M);
if(c==0)
printf(M is a prime.);
else
printf(M is not a prime.);
return 0;
}
int prime(int x)
{
int i;
int y;
for(i=2;i*i 问题八：用函数实现判断一个数是否为素数 #include
#include
int f(int n)//判断n是否为素数，是则返回1，否则返回0
{
if(n 问题九：C语言中判断m是否素数 循环结束时为i=k+1)的意义是判断是否break出循环，i