在写CSP因子化简想到的,我想的是将n以内的所有质数存储在数组里,就先试着写了一个两百以内的,效果其实差不多,到时候定义数组的时候,int arr[n+1]就行。循环条件改为,for(i = 0;i< n;i++)这样就可以得到n以内的质数了。
#include<stdio.h>
//将前两百的质数放在一个数组里面
int main()
{
int i,j,t=0;
int m=0;
int arr[100] ;
for(i = 2;i < 200;i++)
{
arr[m] = 0;
t = 1;
for(j = 2;j < i;j++)
{
if(i % j == 0)
{
t = 0;
break;
}
}
if(t == 1 )
{
//a[m] = i;
arr[m] += i;
printf("%d",arr[m]);
m ++;
}
}
return 0;
}