那位帮我用C语言或者Matlab写1到10的素数的程序,谢谢!

来源:百度知道 编辑:UC知道 时间:2024/06/10 18:48:35
那位帮我用C语言或者Matlab写1到10的素数的程序,谢谢!
急急急 谢谢大哥!!!

#include <stdio.h>
int IsPrime(n)
int n;
{
int i;
if (n==2) //排除n==22
return(1);
if (n==1||n%2==0) //排除n为偶数,1既不是素数也不是合数
return(0);
for(i=3;i<=n/2+1;i+=2) //n/2+1可以换为sqrt(n)+1;注意#include <math.h>,有自动类型转换
if (n%i==0) //所有的偶数都不是质数(排除了2),每循环一次i加2,比如4,6就不用考虑整除n了
return(0);
return(1);
}

main()
{
int i;
for (i=1;i<11;i++)
if (IsPrime(i))
printf("%d\t",i);
}

for i=1:10
p = primes(i);
end
fprintf('素数如下:');
p
这是matlab程序,可以直接在命令窗口运行,也可以新建一个m文件